Access the full text.
Sign up today, get DeepDyve free for 14 days.
P. McMullen (1987)
THE LINEAR ORDERING PROBLEM: ALGORITHMS AND APPLICATIONS (Research and Exposition in Mathematics 8)Bulletin of The London Mathematical Society, 19
G. Reinelt (1985)
Research and Exposition in Mathematics
G. Reinelt (1985)
The linear ordering problem: algorithms and applications
M. Laguna, R. Martí (2003)
Scatter Search—Methodology and Implementations
R. Martí, G. Reinelt (2011)
The Linear Ordering Polytope
S. Bonnevay, P. Legrand, N. Monmarché, E. Lutton, Marc Schoenauer (2000)
Artificial Evolution, 1829
S. Chanas, P. Kobylanski (1996)
A new heuristic algorithm solving the linear ordering problemComputational Optimization and Applications, 6
F. Glover (1997)
A Template for Scatter Search and Path Relinking
H. Hoos, T. Stützle (1998)
Evaluating Las Vegas Algorithms: Pitfalls and RemediesArXiv, abs/1301.7383
B. Adenso-Díaz, M. Laguna (2006)
Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local SearchOper. Res., 54
F. David (2004)
Chase, Jacobs, and Aquilano, 2004, Operations Management for Competitive Advantage Tenth Edition, Mc Graw Hill, New York.
Renata Aiex, M. Resende, C. Ribeiro (2007)
TTT plots: a perl program to create time-to-target plotsOptimization Letters, 1
R. Martí, M. Laguna (2002)
Scatter Search: Diseño Básico y Estrategias avanzadasInteligencia Artif., 7
J. Proakis (1983)
Digital Communications
M. Grötschel, M. Jünger, G. Reinelt (1984)
A Cutting Plane Algorithm for the Linear Ordering ProblemOper. Res., 32
L. Bertacco, L. Brunetta, M. Fischetti (2008)
The Linear Ordering Problem with cumulative costsEur. J. Oper. Res., 189
(1967)
Das Helmstädtersche Reihenfolgeproblem — die Effizienz verschiedener Näherungsverfahren
Carlos García-González, Dionisio Pérez-Brito, V. Campos, R. Martí (2006)
Variable neighborhood search for the linear ordering problemComput. Oper. Res., 33
N. Benvenuto, G. Carnevale, S. Tomasin (2005)
Optimum power control and ordering in SIC receivers for uplink CDMA systemsIEEE International Conference on Communications, 2005. ICC 2005. 2005, 4
M. Laguna, R. Martí, V. Campos (1999)
Intensification and diversification with elite tabu search solutions for the linear ordering problemComput. Oper. Res., 26
T.A. Feo, M.G.C. Resende, S.H. Smith (1994)
A greedy randomized search procedure for maximum independence setOper. Res., 42
T. Stützle, H. Hoos (1997)
Improvements on the Ant-System: Introducing the MAX-MIN Ant System
V. Campos, F. Glover, M. Laguna, R. Martí (2001)
An Experimental Evaluation of a Scatter Search for the Linear Ordering ProblemJournal of Global Optimization, 21
T. Feo, M. Resende, Stuart Smith (1994)
A Greedy Randomized Adaptive Search Procedure for Maximum Independent SetOper. Res., 42
(1997)
LOLIB
Given a matrix of weights, the Linear Ordering Problem (LOP) consists of finding a permutation of the columns and rows in order to maximize the sum of the weights in the upper triangle. This well known NP-complete problem can also be formulated on a complete weighted graph, where the objective is to find an acyclic tournament that maximizes the sum of arc weights. The variant of the LOP that we target here was recently introduced and adds a cumulative non-linear propagation of the costs to the sum of the arc weights. We first review the previous methods for the LOP and for this variant with cumulative costs (LOPCC) and then propose a heuristic algorithm for the LOPCC, which is based on the Tabu Search (TS) methodology. Our method achieves search intensification and diversification through the implementation of both short and long term memory structures. Our extensive experimentation with 224 instances shows that the proposed procedure outperforms existing methods in terms of solution quality and has reasonable computing-time requirements.
Computational Optimization and Applications – Springer Journals
Published: Jul 3, 2009
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.