A compact quadratic model and linearizations for the minimum linear arrangement problem
type: Item
instance of: scholarly article
title: A compact quadratic model and linearizations for the minimum linear arrangement problem
zbMATH Open document ID: 1506.90220
author: Rafael Castro de Andrade
author: Tibérius de Oliveira e Bonates
author: Mardson da Silva Ferreira
author: Manoel Campêlo
published in: Discrete Applied Mathematics
publication date: 2022-11-02T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 7610737
zbMATH Keywords: compact model
zbMATH Keywords: quadratic programming
zbMATH Keywords: mixed integer linear programming
zbMATH Keywords: linear arrangement
zbMATH Keywords: valid constraints
MaRDI profile type: Publication
full work available at URL: j.dam.2021.06.021
OpenAlex ID: W3183384884
cites work: A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem
cites work: Minimum linear arrangements
cites work: Decorous lower bounds for minimum linear arrangement
cites work: Optimal linear arrangements using betweenness variables
cites work: Laying out sparse graphs with provably minimum bandwidth
cites work: Experiments on the minimum linear arrangement problem
cites work: Q3086030
DOI: 10.1016/J.DAM.2021.06.021
description: scientific article; zbMATH DE number 7610737