Lower and upper bounds for the linear arrangement problem on interval graphs.

Alain Quilliot Djamal Rebaine Hélène Toussaint

Published in: RAIRO Oper. Res. (2018)

Keyphrases

lower and upper bounds
lower bound
upper bound
upper and lower bounds
lower bounding
series parallel
lagrangian relaxation
graph matching
graph structure
directed graph
graph mining
data mining
quadratic programming
linear constraints
random variables
itemsets
objective function