TSPTW 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 Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Embedding relaxations in global constraints for solving TSP and TSPTW. Zbl 1002.68159Focacci, Filippo; Lodi, Andrea; Milano, Michela 2002 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ış all top 5 Cited in 20 Serials 5 INFORMS Journal on Computing 4 European Journal of Operational Research 4 Constraints 2 Computers & Operations Research 2 Discrete Optimization 1 Information Sciences 1 Networks 1 Journal of Information & Optimization Sciences 1 Operations Research Letters 1 Algorithmica 1 Annals of Operations Research 1 Top 1 The Journal of Artificial Intelligence Research (JAIR) 1 Annals of Mathematics and Artificial Intelligence 1 International Transactions in Operational Research 1 Journal of Heuristics 1 Mathematical Problems in Engineering 1 Mathematical Methods of Operations Research 1 Theory and Practice of Logic Programming 1 4OR Cited in 3 Fields 35 Operations research, mathematical programming (90-XX) 9 Computer science (68-XX) 1 Combinatorics (05-XX) Citations by Year