Defining tabu list size and aspiration criterion within tabu search methods

An investigation to explicitly define two key elements in tabu search methods is attempted. In this study a functional representation of the tabu list size is presented and a softer aspiration criterion is put forward. Experiments are conducted on a set of p-median problems.

[1]  Said Salhi,et al.  Heuristic Search Methods , 1998 .

[2]  Nicos Christofides,et al.  Combinatorial optimization , 1979 .

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

[4]  Pierre Hansen,et al.  Improvement and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem , 2000, Oper. Res..

[5]  S. Salhi,et al.  SUBDROP: A Modified Drop Heuristic for Location Problems , 1995 .

[6]  J. Current,et al.  An efficient tabu search procedure for the p-Median Problem , 1997 .

[7]  Stefan Voß.  Dynamic tabu search strategies for the traveling purchaser problem , 1996, Ann. Oper. Res..

[8]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[9]  George A. Marcoulides,et al.  Modern methods for business research , 1998 .

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

[11]  S. Salhi,et al.  Local Search Strategies for the Vehicle Fleet Mix Problem , 1996 .

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

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

[14]  Alfred A. Kuehn,et al.  A Heuristic Program for Locating Warehouses , 1963 .

[15]  C. Revelle,et al.  Heuristic concentration: Two stage solution construction , 1997 .

[16]  Saïd Salhi,et al.  A Tabu Search Approach for the Resource Constrained Project Scheduling Problem , 1998, J. Heuristics.

[17]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[18]  Fred W. Glover,et al.  Tabu Thresholding: Improved Search by Nonmonotonic Trajectories , 1995, INFORMS J. Comput..

[19]  T. L. Ray,et al.  Warehouse Location Under Continuous Economies of Scale , 1966 .

[20]  Nicos Christofides,et al.  The vehicle routing problem , 1976, Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle.

[21]  S Salhi,et al.  Lagrangean heuristics applied to a variety of large capacitated plant location problems , 1998, J. Oper. Res. Soc..

[22]  J. Beasley.  Lagrangean heuristics for location problems , 1993 .

[23]  S. Salhi.  A perturbation heuristic for a class of location problems , 1997 .

[24]  Stefan Voß,et al.  Dynamic tabu list management using the reverse elimination method , 1993, Ann. Oper. Res..

[25]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..