Представление Ограничений Задачи Коммивояжера

Я прочитал пару статей и пример кода о том, как решить TSP с генетическими алгоритмами и оптимизацией колоний муравьев и т. д. Но все, что я нашел, не включало ограничения времени (окна), например. "Я должен быть у клиента x до 12 утра)" и принял симметрию.

может кто-нибудь указать мне в направлении некоторого примера кода или статей, которые объясняют, как я могу добавить ограничения в TSP и как я могу представить их в коде.

спасибо!

2 ответов


профессор Reinelt в университете heidelburg в Германии является одним из ведущих экспертов по ТСП. У него есть коллекция работ по различным вариантам TSP.

см.http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/

Я думаю, что ваш вариант называется задачи маршрутизации транспортных средств с временными окнами. ( http://en.wikipedia.org/wiki/Vehicle_routing_problem )


вы должны взглянуть на то, что современное независимое планирование домена может сделать для вас:http://ipc.informatik.uni-freiburg.de/