A compact quadratic model and linearizations for the minimum linear arrangement problem

DOI10.1016/j.dam.2021.06.021zbMath1506.90220OpenAlexW3183384884MaRDI QIDQ2091791

Rafael Castro de Andrade, Mardson da Silva Ferreira, Tibérius de Oliveira e Bonates, Manoel B. Campêlo

Publication date: 2 November 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.06.021

zbMATH Keywords

quadratic programmingmixed integer linear programmingcompact modellinear arrangementvalid constraints

Mathematics Subject Classification ID

Mixed integer programming (90C11) Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem
• Optimal linear arrangements using betweenness variables
• Minimum linear arrangements
• Laying Out Sparse Graphs with Provably Minimum Bandwidth
• Decorous Lower Bounds for Minimum Linear Arrangement
• Experiments on the minimum linear arrangement problem

This page was built for publication: A compact quadratic model and linearizations for the minimum linear arrangement problem