Linear Ordering
We refer the reader to the web site of the OPTSICOM project where references, instances and best known solutions for this problem are available.
Papers
A Benchmark Library and a Comparison of Heuristic Methods for the Linear Ordering Problem
Rafael Martí, Gerhard Reinelt and Abraham Duarte,
Technical Report (2009)
Tabu Search for the Linear Ordering Problem with Cumulative Costs
Abraham Duarte, Manuel Laguna and Rafael Martí,
Computational Optimization and Applications To appear. doi: 10.1007/s10589-009-9270-5
Variable Neighborhood Search for the Linear Ordering Problem
Carlos García, Dionisio Pérez, Vicente Campos and Rafael Martí,
Computers and Operations Research 33, 3549-3565 (2006)
An Experimental Evaluation of a Scatter Search for the Linear Ordering Problem
Vicente Campos, Fred Glover, Manuel Laguna and Rafael Martí,
Journal of Global Optimization 21, 397-414 (2001)
Intensification and Diversification with Elite Tabu Search Solutions for the Linear Ordering Problem
Manuel Laguna, Rafael Martí and Vicente Campos,
Computers and Operations Research 26, 1217-1230 (1999)