MACS-VRPTW swMATH ID: 6303 Software Authors: Luca Maria Gambardella; Eric Taillard; Giovanni Agazzi Description: MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. MACS-VRPTW, an Ant Colony Optimization based approach useful to solve vehicle routing problems with time windows is presented. MACS-VRPTW is organized with a hierarchy of artificial ant colonies designed to successively optimize a multiple objective function: the first colony minimizes the number of vehicles while the second colony minimizes the traveled distances. Cooperation between colonies is performed by exchanging information through pheromone updating. We show that MACS-VRPTW is competitive with the best known existing methods both in terms of solution quality and computation time. Moreover, MACS-VRPTW improves some of the best solutions known for a number of problem instances in the literature. 2 Chapter 5 MACS-VRPTW: A MULTIPLE ANT COLONY SYSTEM FOR VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS 5.1. Introduction This chapter presents MACS-VRPTW, a Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. MACS-VRPTW is based on Ant Colony System (ACS) (Gambard. Homepage: http://www.idsia.ch/~luca/macs-vrptw/solutions/welcome.htm Keywords: VRPTW Related Software: VRP; Tabu search; HAS-QAP; TSPLIB; AntNet; GIDEON; Scatter Search; HAS-SOP; SPEA2; Beam-ACO; PAES; Genocop; CHAC; OR-Library; GRASP; Beanplot; Learn++; CVRPSP; Hyperheuristics; MPI/MPICH Cited in: 71 Publications all top 5 Cited by 153 Authors 4 Bräysy, Olli 4 Gambardella, Luca Maria 3 Dorigo, Marco 3 Dörner, Karl F. 3 Gendreau, Michel 3 Hartl, Richard F. 3 Montemanni, Roberto 3 Reimann, Marc 2 Alba, Enrique 2 Barkaoui, Mohamed 2 Berger, Jean 2 Cordón, Oscar 2 Donati, Alberto V. 2 Dullaert, Wout E. H. 2 Ghannadpour, Seyed Farid 2 Herrera, Francisco 2 Laporte, Gilbert 2 Noori, Siamak 2 Potvin, Jean-Yves 2 Rizzoli, Andrea-Emilio 2 Sitarz, Sebastian 2 Solnon, Christine 2 Strauss, Christine 2 Stummer, Christian 2 Stützle, Thomas G. 1 Abad, Prakash L. 1 Abraham, Ajith 1 Amodeo, Lionel 1 Anand, B. 1 Anghinolfi, Davide 1 Arenas, M. G. 1 Averbakh, Igor 1 Bäck, Thomas H. W. 1 Balseiro, Santiago R. 1 Baskaran, K. 1 Basseur, Matthieu 1 Berrichi, A. 1 Bertók, Botond 1 Blum, Christian 1 Boryczka, Mariusz 1 Bostel, Nathalie 1 Casagrande, Norman 1 Castillo, P. A. 1 Çatay, Bülent 1 Chabrier, Alain 1 Cheng, Chi-Bin 1 Cheng, Jixang 1 Chiang, Tsung-Che 1 Chiang, Wen-Chyuan 1 Crainic, Teodor Gabriel 1 Créput, Jean-Charles 1 Dejax, Pierre J. 1 Dey, Nilanjan 1 Ding, Ping 1 Dorronsoro, Bernabé 1 Du, Bo 1 Dulluri, Sandeep 1 Ehrgott, Matthias 1 Emmerich, Michael T. M. 1 Fenet, Serge 1 Fidanova, Stefka 1 Fitouri-Trabelsi, Salma 1 Frits, Marton 1 Funke, Birger 1 Gajpal, Yuvraj 1 Gandibleux, Xavier 1 García-Martínez, Carlos 1 Garrido, Pablo 1 Gehring, Hermann 1 Ghiani, Gianpaolo 1 Ghoseiri, Keivan 1 Gronalt, Manfred 1 Grünert, Tore 1 Guez, Pierre 1 Guimarans, Daniel 1 Guntsch, Michael 1 Gutjahr, Walter J. 1 Hajjam, Amir 1 Hall, Shane N. 1 Hasle, Geir 1 Haugland, Dag 1 Hill, Raymond R. jun. 1 Ho, Sin C. 1 Homberger, Jörg 1 Hosseinabadi, Ali Asghar Rahmani 1 Hsu, Wei-Huai 1 Hu, Qi 1 Hu, Wenbin 1 Huang, Min 1 Irnich, Stefan 1 Jagatheesan, K. 1 Juan, Hsiao-Chien 1 Kao, Yucheng 1 Kardgar, Maryam 1 Koç, Çağrı 1 Kok, Joost N. 1 Kong, Min 1 Koukam, Abderrafiaa 1 Kuhn, Olivier 1 Laganà, Demetrio ...and 53 more Authors all top 5 Cited in 26 Serials 16 Computers & Operations Research 11 European Journal of Operational Research 5 Journal of Heuristics 4 Annals of Operations Research 3 Journal of Combinatorial Optimization 3 CEJOR. Central European Journal of Operations Research 2 Applied Mathematical Modelling 2 Top 1 Information Processing Letters 1 Applied Mathematics and Computation 1 Theoretical Computer Science 1 Mathematical and Computer Modelling 1 Mathware & Soft Computing 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Soft Computing 1 Journal of Applied Mathematics and Decision Sciences 1 Fundamenta Informaticae 1 Entropy 1 Sādhanā 1 Natural Computing 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 International Journal of Operations Research (Taichung) 1 Optimization Letters 1 Intelligent Systems Reference Library all top 5 Cited in 10 Fields 67 Operations research, mathematical programming (90-XX) 14 Computer science (68-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Combinatorics (05-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Numerical analysis (65-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year