-
Ключові слова:
задачі комбінаторної оптимізації, задачи комбинаторной оптимизации ; матриці, матрицы, matrices ; симетричні підмножини груп, симметричные подмножества групп
-
Анотація:
Доведено, що множина маршрутів у задачі комівояжера складається з підмножин. Маршрути, для яких цільова функція набуває або найбільшого, або найменшого значень можуть знаходитися у різних таких підмножинах.
-
Є складовою частиною документа:
-
Теми документа
-
Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ
|