| |
Колєчкіна, Л. М.
Розв’язування оптимізаційної комбінаторної задачі мінімізації [Текст] / Л. М. Колєчкіна, А. М. Нагірна
// Математичні машини і системи. – 2018. – № 3. – С. 117-124.
У роботі представлено математичну модель оптимізаційної задачі мінімізації на комбінаторній множині перестановок, яка може бути моделлю багатьох прикладних задач. Математична модель на комбінаторній множині перестановок, згідно з методом їх генерування, розглядається на графі, вершини якого відповідають точкам множини перестановок. Описаний алгоритм складається з п’яти послідовних кроків і забезпечує знаходження єдиного оптимального розв’язку оптимізаційної задачі мінімізації з урахуванням комбінаторних властивостей множини перестановок. |
