Reinelt, Gerhard; Seitz, Hanna - In: TOP: An Official Journal of the Spanish Society of … 22 (2014) 1, pp. 384-396
The minimum linear arrangement problem consists of finding an embedding of the nodes of a graph on the line such that the sum of the resulting edge lengths is minimized. The problem is among the classical NP-hard optimization problems and there has been extensive research on exact and...