A Tabu Scatter Search Metaheuristic for the Arc Routing Problem

[1]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[2]  Jack Edmonds,et al.  Matching, Euler tours and the Chinese postman , 1973, Math. Program..

[3]  Nicos Christofides.  The optimum traversal of a graph , 1973 .

[4]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[5]  Bruce L. Golden,et al.  Capacitated arc routing problems , 1981, Networks.

[6]  Bruce L. Golden,et al.  Computational experiments with algorithms for a class of routing problems , 1983, Comput. Oper. Res..

[7]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[8]  B. Golden,et al.  The Capacitated Chinese Postman Problem: Lower Bounds and Solvable Cases , 1987 .

[9]  Michael O. Ball,et al.  Sequencing of Insertions in Printed Circuit Board Assembly , 1988, Oper. Res..

[10]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[11]  Wen Lea Pearn,et al.  Approximate solutions for the capacitated arc routing problem , 1989, Comput. Oper. Res..

[12]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[13]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[14]  H. Fleischner.  Eulerian graphs and related topics , 1990 .

[15]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[16]  R. Eglese,et al.  Routeing Road Sweepers in a Rural Area , 1991 .

[17]  Edward W. Felten,et al.  Large-step markov chains for the TSP incorporating local search heuristics , 1992, Oper. Res. Lett..

[18]  F. Glover,et al.  Bandwidth packing: a tabu search approach , 1993 .

[19]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[20]  David L. Woodruff,et al.  Hashing vectors for tabu search , 1993, Ann. Oper. Res..

[21]  Bruce L. Golden,et al.  Chapter 5 Arc routing methods and applications , 1995 .

[22]  Gilbert Laporte,et al.  Arc Routing Problems, Part I: The Chinese Postman Problem , 1995, Oper. Res..

[23]  Michel Gendreau,et al.  Arc Routing Problems, Part II: The Rural Postman Problem , 1995, Oper. Res..

[24]  Daniel Costa,et al.  An Evolutionary Tabu Search Algorithm And The NHL Scheduling Problem , 1995 .

[25]  Ulrich Derigs,et al.  Operations Research Proceedings 1994 , 1995 .

[26]  Peter Greistorfer,et al.  Computational Experiments with Heuristics for a Capacitated Arc Routing Problem , 1995 .

[27]  Gilbert Laporte,et al.  Metaheuristics: A bibliography , 1996, Ann. Oper. Res..

[28]  V. Cung,et al.  A scatter search based approach for the quadratic assignment problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[29]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[30]  M. Laguna.  Optimization of Complex Systems with OptQuest , 1997 .

[31]  Silvano Martello,et al.  Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , 2012 .

[32]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[33]  Peter Greistorfer,et al.  Hybrid Genetic Tabu Search for a Cyclic Scheduling Problem , 1999 .

[34]  Catherine Roucairol,et al.  Global and Local Moves in Tabu Search: A Real-Life Mail Collecting Application , 1999 .

[35]  José Luis González Velarde,et al.  Computing Tools for Modeling, Optimization and Simulation , 2000 .

[36]  Gianpaolo Ghiani,et al.  An algorithm for the hierarchical Chinese postman problem , 2000, Oper. Res. Lett..

[37]  M. Dror.  Arc Routing : Theory, Solutions and Applications , 2000 .

[38]  Ángel Corberán,et al.  Heuristics for the Mixed Rural Postman Problem , 2000, Comput. Oper. Res..

[39]  Stefan Voß,et al.  Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees , 2000, Eur. J. Oper. Res..

[40]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Capacitated Arc Routing Problem , 2000, Oper. Res..

[41]  David L. Woodruff,et al.  Scatter Search to Generate Diverse MIP Solutions , 2000 .

[42]  Philippe Lacomme,et al.  A Genetic Algorithm for the Capacitated Arc Routing Problem and Its Extensions , 2001, EvoWorkshops.

[43]  G Laporte,et al.  Solving arc routing problems with turn penalties , 2000, J. Oper. Res. Soc..

[44]  Stefan Voß,et al.  A hierarchical relaxations lower bound for the capacitated arc routing problem , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[45]  Ibrahim H. Osman,et al.  Tabu search variants for the mix fleet vehicle routing problem , 2002, J. Oper. Res. Soc..

[46]  Niaz A. Wassan,et al.  A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls , 2002 .