Tabu search and ejection chains - Application to a node weighted version of the cardinality-constrained TSP

Management Science

Volumn 43, Issue 7, 1997, Pages 908-921

  Cao, Buyang ^a   Glover, Fred ^a  

^a NONE

Author keywords

Ejection Chain; Heuristic; Tabu Search; Traveling Salesman

Indexed keywords

ALGORITHMS; CALCULATIONS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

EJECTION CHAIN; ROBUST OPTIMIZATION; TABU SEARCH; TRAVELING SALESMAN;

MANAGEMENT SCIENCE;

EID: 0031176450     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.43.7.908     Document Type: Article

References (12)

1. Bradley, S. P., A. C. Hax, and T. L. Magnanti, Applied Mathematical Programming, Addison-Welsey, Reading, MA, place, 1977.
2. Cao, B. and B. von Stengel, "Search-Hide Games on Graphs," Technique Report S-9303, University of the Federal Armed Forces Munich, Neubiberg, Germany, 1993.
3. Dorndorf, U. and E. Pesch, "Fast Clustering Algorithms," ORSA J. Computing, 6 (1994), 141-153.
4. Fischetti, M., H. W. Hamacher, K. Jørnsten, and F. Maffioli, "Weighted k-Cardinality Trees: Complexity and Polyhedral Structure," Networks, 24 (1994), 11-21.
5. Glover, F., "Future Paths for Integer Programming and Links to Artificial Intelligence," Computer and Oper. Res., 13 (1986), 533-549.
6. _, "Ejection Chains, Reference Structures and Alternating Path Methods for Traveling Salesman Problems," School of Business, University of Colorado at Boulder, Boulder, CO, 1992.
7. _, "Tabu Search Fundamentals and Uses," School of Business, University of Colorado at Boulder, Boulder, CO, 1995.
8. _, and M. Laguna, "Tabu search," in C. R. Reeves (Ed.), Modern Heuristics Technique for Combinatorial Problems, Blackwell Scientific Publications, Osney Mead, Oxford, England, 1993, 71-140.
9. Laguna, M., J. P. Kelley, J. L. Gonzalez-Velarde, and F. Glover, "Tabu Search for the Multilevel Generalized Assignment Problem," European J. Oper. Res., 82 (1995), 176-189.
10. Lawer, E. L., J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, The Traveling Salesman Problem, John Wiley and Sons, New York, 1985.
11. Pesch, E. and F. Glover. "TSP Ejection Chains," to appear in Discrete Applied Math.
12. Rego, C. and C. Roucairol, "Parallel Tabu Search Algorithm Using Ejection Chains for VRP," Proc. Metaheuristics International Conf., Breckenridge, CO, (1995), 253-259.