Точно такой же вопрос был задан здесь . Вот мой (слегка измененный) ответ оттуда:
В дистрибутиве нет примера реализации в Python, но есть один в OPL: opl/examples/opl/models/TravelingSalesmanProblem/tsp.mod в вашей установке. Это может послужить хорошей отправной точкой при реализации вещей в Python.
. В примере проблема решается в al oop: после каждого решения разделяются ограничения на устранение недочетов. В Python вы, вероятно, захотите сделать это с помощью обратного вызова с отложенным ограничением.
В общем, ограничения на устранение недочетов обычно не добавляются непосредственно в модель, поскольку их экспоненциально много.