Decorous Lower Bounds for Minimum Linear Arrangement.

Alberto Caprara Adam N. Letchford Juan José Salazar González

Published in: INFORMS J. Comput. (2011)

Keyphrases

lower bound
upper bound
objective function
branch and bound algorithm
constant factor
np hard
worst case
branch and bound
upper and lower bounds
linear systems
quadratic assignment problem
min sum
optimal solution
vc dimension
lower bounding