Problema del commesso viaggiatore vincolo Rappresentazione

Question

ho letto un paio di articoli e codice di esempio su come risolvere TSP con algoritmi genetici e Ant Colony Optimization ecc, ma tutto quello che ho trovato non ha incluso il tempo (finestra) vincoli, ad esempio. "Devo essere al cliente prima di 12 x)" e la simmetria assunte.

Qualcuno mi può punto nella direzione di alcuni esempi di codice o di articoli che spiegano come posso aggiungere vincoli per TSP e come posso rappresentare quelli nel codice.

Grazie!

Answer 1

Il professor Reinelt all'università di Heidelburg in Germania è uno dei maggiori esperti per il TSP. Ha una raccolta di articoli sulle varie varianti del TSP.

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

Credo che la vostra variante si chiama Vehicle Routing Problem con Time di Windows. ( http://en.wikipedia.org/wiki/Vehicle_routing_problem )

Answer 2

Si dovrebbe dare uno sguardo su ciò che lo stato-of-the-art su Domain Pianificazione indipendente può fare per voi: http://ipc.informatik.uni-freiburg.de/