Розв’язування оптимізаційної комбінаторної задачі мінімізації

• Published in: Математичні машини і системи
• Date: 2018
• Main Authors: Колєчкіна, Л.М., Нагірна, А.М.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем математичних машин і систем НАН України 2018
• Subjects: Моделювання і управління
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/150647
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Розв’язування оптимізаційної комбінаторної задачі мінімізації / Л.М. Колєчкіна, А.М. Нагірна // Математичні машини і системи. — 2018. — № 3. — С. 117-124. — Бібліогр.: 19 назв. — укр.

У роботі представлено математичну модель оптимізаційної задачі мінімізації на комбінаторній множині перестановок, яка може бути моделлю багатьох прикладних задач. Математична модель на комбінаторній множині перестановок, згідно з методом їх генерування, розглядається на графі, вершини якого відпові...