swMATH ID: 4709
Software Authors: Focacci, Filippo; Lodi, Andrea; Milano, Michela
Description: C++ code using ILOG Solver&Scheduler for TSP with time windows. The Traveling Salesman Problem with Time Windows (TSPTW) is the problem of finding a minimum-cost path visiting a set of cities exactly once, where each city must be visited within a specific time window. We propose a hybrid approach for solving the TSPTW that merges Constraint Programming propagation algorithms for the feasibility viewpoint (find a path), and Operations Research techniques for coping with the optimization perspective (find the best path). We show with extensive computational results that the synergy between Operations Research optimization techniques embedded in global constraints, and Constraint Programming constraint solving techniques, makes the resulting framework effective in the TSPTW context also if these results are compared with state-of-the-art algorithms from the literature.
Homepage: http://www.or.deis.unibo.it/research_pages/ORcodes/CP.html
Keywords: constraint propagation; cost-based filtering; relaxations
Related Software: LKH; VRP; TSPLIB; ILOG SCHEDULE; SCIL; SCIP; COMET; XPRESS; Concorde; CPLEX; k-means++; xgboost; CPGraph; TaxiSimulation; bc-prod; CP Optimizer; SIMPL; G12; MiniZinc; CHIP
Cited in: 39 Publications
all top 5

Cited by 79 Authors

4 Lodi, Andrea
3 Laporte, Gilbert
3 Milano, Michela
3 van Hoeve, Willem-Jan
2 Beck, J. Christopher
2 Boland, Natashia L.
2 Cordeau, Jean-François
2 Focacci, Filippo
2 Frederickson, Greg N.
2 Rousseau, Louis-Martin
2 Savelsbergh, Martin W. P.
2 Tramontani, Andrea
2 Wittman, Barry
1 Albiach, José
1 Alvisi, Stefano
1 Artigues, Christian
1 Baldacci, Roberto
1 Benchimol, Pascal
1 Berbeglia, Gerardo
1 Bertagnon, Alessandro
1 Blum, Christian
1 Cattafi, Massimiliano
1 Chang, Tsung-Sheng
1 da Silva, Rodrigo Ferreira
1 Dash, Sanjeeb
1 Del Pia, Alberto
1 Eremin, Andrew
1 Ermağan, Umut
1 Ernst, Andreas T.
1 Fages, Jean-Guillaume
1 Favaretto, Daniela
1 Feillet, Dominique
1 Filippi, Carlo
1 Franchini, Marco
1 Gavanelli, Marco
1 Günlük, Oktay
1 Heilporn, Géraldine
1 Hewitt, Mike
1 Hoffman, Karla Leigh
1 Hooker, John N. jun.
1 Karabulut, Korhan
1 Khan, Indadul
1 Kiziltan, Zeynep
1 Kovács, András
1 Liu, Lin
1 López-Ibáñez, Manuel
1 Lorca, Xavier
1 Maiti, Manas Kumar
1 Maiti, Manoranjan
1 Mak, Vicky H.
1 Meyer, Bernd E.
1 Mingozzi, Aristide
1 Moretti, Elena
1 Nikolakopoulos, Athanassios
1 Nonato, Maddalena
1 Oğuz, Ceyda
1 Ohlmann, Jeffrey W.
1 O’Neil, Ryan J.
1 Ooi, Wei Tsang
1 Parisini, Fabio
1 Pelligrini, Paola
1 Régin, Jean-Charles
1 Roberti, Roberto
1 Rodríguez-Martín, Inmaculada
1 Rueher, Michel
1 Salman, F. Sibel
1 Sanchis, José María
1 Sarimveis, Haralambos
1 Soler, David
1 Tarhan, İstenç
1 Tasgetiren, M. Fatih
1 Thomas, Barrett W.
1 Urrutia, Sebastián Alberto
1 Vu, Duc Minh
1 Wan, Yat-wah
1 Wang, Jiaxing
1 Wang, Yao
1 Xu, Liang
1 Yıldız, Barış

Citations by Year