Механизм исключения подциклов с помощью ограничений (15.32) основан на следующем. Так как решение задачи назначения, ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Кротов В.Ф. Основы теории оптимального управления


Механизм исключения подциклов с помощью ограничений (15.32) основан на следующем. Так как решение задачи назначения, состоящее из совокупности подциклов А и А, не является допустимым решением задачи коммивояжера, то в решение последней должна войти хотя бы одна дуга из числа соединяющих подциклы А и А.

(cкачать страницу)

Смотреть книгу на libgen

Механизм исключения подциклов с помощью ограничений (15.32) основан на следующем.  Так как решение задачи назначения,  состоящее из совокупности подциклов А и А,  не является допустимым решением задачи коммивояжера,  то в решение последней должна войти хотя бы одна дуга из числа соединяющих подциклы А и А.