On the use of path relinking for the p - hub median problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3004, Issue , 2004, Pages 155-164

  Pérez, Melquíades Pérez ^a   Rodríguez, Francisco Almeida ^a   Marcos Moreno Vega, J ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; OPTIMIZATION;

CLASSICAL TECHNIQUES; EVOLUTIONARY APPROACH; FUNDAMENTAL PRINCIPLES; HIGH-QUALITY SOLUTIONS; LOCATION ALLOCATION PROBLEM; OPTIMISATION PROBLEMS; P - HUB MEDIAN PROBLEMS; RANDOM STRATEGY;

PROBLEM SOLVING;

EID: 25444472283     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (12)

1. Andreas T. Ernst and Mohan Krishnamoorthy, Efficient Algorithms for the Uncapacitated Single Allocation p-hub Median Problem. Location Science, vol. 4, No.3, (1995), 130-154.
2. Beasley, J.E. "OR-library" http://mscmga.ms.ic.ac.uk/info.html.
3. Glover, F. Heuristics for Integer Programming Using Surrogate Constraints. Decision Sciences, Vol 8, No 1, (1977), 156-166.
4. Glover, F. Tabu Search for Nonlinear and Parametric Optimization (with Links to Genetic Algorithms), Discrete Applied Mathematics, 49 (1994), 231-255.
5. Glover, F., M. Laguna and R. Marti. Fundamentals of Scatter Search and Path Relinking. Control and Cybernetics, Vol. 29, No. 3 (2000), 653-684.
6. Klincewicz, J.G. Heuristics for the p-hub location problem. European Journal of Operational Research, Vol. 53 (1991), 25-37.
7. Klincewicz, J.G. Avoiding local optima in the p-hub location problem using tabu search and grasp. Annals of Operation Research, Vol. 40 (1992), 283-302.
8. M. Pérez, F. Almeida, J. M. Moreno - Vega. Fast Heuristics for the p-hub Location Problem, presented in EWGLAX, Murcia (Spain), (1998).
9. M. Pérez, F. Almeida, J. M. Moreno - Vega. Genetic Algorithm with Multistart Search for the p-Hub Median Problem. Proceedings of EUROMICRO 98. IEEE Computer Society (2000), 702-707.
10. O'Kelly, M. (1986). The location of interacting hub facilities, Transportation Science, Vol 20, (1986), 92-106.
11. Skorin-Kapov, D & Skorin-Kapov, J. (1994). "On tabu search for the location of interacting hub facilities". European Journal of Operations Research, Vol. 73, 502-509.
12. Ernst, A.T., H. Harnacher, H. Jiang, M. Krishnamoorthy and G. Woeginger (2002). Uncapacitated Single and Multiple Allocation p-Hub Center Problems", to appear.