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