MACS-VRPTW swMATH ID: 6303 Software Authors: Gambardella, Luca Maria; Taillard, Eric; Agazzi, Giovanni 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; NSGA-II; TSPLIB; Scatter Search; AntNet; SPEA2; Genocop; GIDEON; HAS-SOP; Beam-ACO; PAES; CHAC; OR-Library; GRASP; MOEA/D; LKH; Beanplot; Learn++ Cited in: 75 Documents all top 5 Cited by 161 Authors 4 Bräysy, Olli 4 Gambardella, Luca Maria 4 Gendreau, Michel 3 Dorigo, Marco 3 Dörner, Karl F. 3 Hartl, Richard F. 3 Montemanni, Roberto 3 Potvin, Jean-Yves 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 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 Ahmadi, Mohammad Bagher 1 Amodeo, Lionel 1 Anand, Bhupinder Singh 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 Boukachour, Jaouad 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 Ekici, Ali 1 El Hilali Alaoui, Ahmed 1 Elyasi, Milad 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 Irnich, Stefan 1 Jagatheesan, K. 1 Juan, Hsiao-Chien 1 Kao, Yucheng 1 Kardgar, Maryam 1 Koç, Çağrı 1 Kok, Joost N. ...and 61 more Authors all top 5 Cited in 28 Serials 17 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 INFOR 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 1 Iranian Journal of Mathematical Sciences and Informatics all top 5 Cited in 10 Fields 71 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