Traveling Salesman Problem Constraint Representation

Question

Ich lese ein paar Artikel und Beispielcode über, wie TSP mit Genetic Algorithms und Ant Colony Optimization etc. zu lösen. Aber alles, was ich fand keine Zeit (Fenster) Einschränkungen, z. "Ich muss vor 12 Uhr beim Kunden x sein" und nahm Symmetrie an.

Kann mir jemand in die Richtung einiger Beispielcodes oder Artikel zeigen, die erklären, wie ich Einschränkungen zu TSP hinzufügen kann und wie ich diese im Code darstellen kann.

Danke!

Answer 1

Professor Reinelt an der Universität in Heidelberg ist einer der führenden Experten für die TSP. Er hat eine Sammlung von Arbeiten über die verschiedenen Varianten des TSP.

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

Ich denke, Ihre Variante Vehicle Routing Problem mit Zeitfenster aufgerufen wird. (http://en.wikipedia.org/wiki/Vehicle_routing_problem)

Answer 2

Sie einen Blick auf das, was der state-of-the-art auf Domain Unabhängige Planung nehmen sollte für Sie tun können: http://ipc.informatik.uni-freiburg.de/