Lower and upper bounds for the linear arrangement problem on interval graphs Alain Quilliot, Djamal Rebaine and Hélène Toussaint RAIRO-Oper. Res., 52 4-5 (2018) 1123-1145 Published online: 22 November 2018 DOI: 10.1051/ro/2017011