INVESTIGADORES
MIRANDA BRONT Juan Jose
congresos y reuniones científicas
Título:
Infeasible path formulations for the time-dependent TSP with time windows
Autor/es:
ISABEL MÉNDEZ-DÍAZ; JUAN JOSÉ MIRANDA BRONT; PAOLO TOTH; PAULA ZABALA
Lugar:
Frascati
Reunión:
Workshop; 10th Cologne-TwenteWorkshop on Graphs and Combinatorial Optimization (CTW2011); 2011
Institución organizadora:
Università di Roma "Tor Vergata" e "Roma Tre"
Resumen:
The Time-Dependent TSP with Time Windows (TDTSP-TW) is a generalization of the classical ATSP-TW in which the cost of the travel between two cities depends on the time of the day the arc is travelled. In this paper, we propose two new formulations for the TDTSP-TW based on the idea of infeasible paths, that can be adapted for the case without time windows. In addition, we also present preliminary computational results for a Branch and Cut algorithm on instances with up to 60 vertices.
