Intensification and diversification with elite tabu search solutions for the linear ordering problem

Computers and Operations Research

Volumn 26, Issue 12, 1999, Pages 1217-1230

  Laguna, Manuel ^a   Marti, Rafael ^b   Campos, Vicente ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Linear ordering problem; Metaheuristics; Tabu search

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; MATRIX ALGEBRA; PROBLEM SOLVING;

ELITE TABU SEARCH; LINEAR ORDERING PROBLEMS (LOP);

HEURISTIC METHODS;

MATHEMATICAL METHOD;

EID: 0033397380     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(98)00104-X     Document Type: Article

References (10)

1. Grotschel M, Junger M, Reinelt G. A cutting plane algorithm for the linear ordering problem. Operations Research 1984;32(6):1195-220.
2. Ghanas S, Kobylanski P. A new heuristic algorithm solving the linear ordering problem. Computational Optimization and Applications 1996;6:191-205.
3. Chenery HB, Watanabe T. International comparisons of the structure of production. Econometrica 1958;26:4.
4. Reinelt G. In: Hoffmann HH, Wille R, editors. The linear ordering problem: Algorithms and applications. Research and Exposition in Mathematics, Vol. 8. Berlin: Heldermann Verlag, 1985.
5. LOLIB. 1997. http://www.iwr.uni-heildelberg.de/iwr/comopt/soft/LOLIB/LOLIB.html.
6. Knuth DE. The Stanford Graphbase: A Platform for Combinatorial Computing. New York: Addison-Wesley, 1993.
7. Becker O. Das helmstädtersche reihenfolgeoproblem - Die effizienz verschiedener näherungsverfahren. In: Computer uses in the social sciences. Berichteiner Working Conference, Wien, January 1967.
8. Glover F, Laguna M. Tabu Search. Dordrecht: Kluwer Academic Publisher, 1997.
9. Laguna M, Feo T, Elrod H. A greedy randomized adaptive search procedure for the 2-partition problem. Operations Research 1994;42(4):677-87.
10. Laguna M, Marti R. GRASP and Path Relinking for 2-layer Straight Line Crossing Minimization. University of Colorado at Boulder, 1997.