Article ID: | iaor20112495 |
Volume: | 23 |
Issue: | 1 |
Start Page Number: | 26 |
End Page Number: | 40 |
Publication Date: | Dec 2011 |
Journal: | INFORMS Journal on Computing |
Authors: | Caprara Alberto, Salazar-Gonzlez Juan-Jos, Letchford Adam N |
Keywords: | programming: linear |
Minimum linear arrangement is a classical basic combinatorial optimization problem from the 1960s that turns out to be extremely challenging in practice. In particular, for most of its benchmark instances, even the