We are concerned with the exact solution of a graph optimization problem known as minimum linear arrangement (MinLA). Define the length of each edge of a graph with respect to a linear ordering of the graph vertices. Then, theMinLA problem asks for a vertex ordering that minimizes the sum of edge lengths. MinLA has several practical applications and is NP… (More)