Linear Ordering Problem with Penalties

BRIAN CURCIO; ISABEL MÉNDEZ-DÍAZ; PAULA ZABALA

Lisboa

Simposio; ISCO 2014 - 3rd International Symposium on Combinatorial Optimization; 2014

In addition to its theoretical interest, the LOPP has a direct application in practice. Forexample, the problem of minimizing the total distance traveled between depots, placed ina row separated by a xed distance, with certain  flow between them, or minimizing thewiring of electric nodes in a linear chasis, can be modeled as an LOPP. Considering the exactapproaches in the related literature, Integer Linear Programming (ILP) techniques haveproven very eective for the LOP. Encouraged by this success, we develop a Branch-and-Cutalgorithm for the LOPP.