A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem
type: Item
instance of: scholarly article
title: A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem
zbMATH Open document ID: 1180.90205
author: André R. S. Amaral
published in: Optimization Letters
publication date: 2009-10-15T00:00:00Z
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 5615330
zbMATH Keywords: vertex ordering problems
zbMATH Keywords: minimum linear arrangement
zbMATH Keywords: integer programming
describes a project that uses: QAPLIB
describes a project that uses: CPLEX
MaRDI profile type: Publication
full work available at URL: s11590-009-0130-0
OpenAlex ID: W2075799742
cites work: A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
cites work: A level-2 reformulation-linearization technique bound for the quadratic assignment problem
cites work: Optimal Linear Ordering
cites work: On the exact solution of a facility layout problem
cites work: QAPLIB - a quadratic assignment problem library
cites work: Q3803160
cites work: Q4198056
cites work: Q4103547
cites work: Optimal Assignments of Numbers to Vertices
cites work: Optimal linear labelings and eigenvalues of graphs
cites work: A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
cites work: Optimal Numberings of an $N \times N$ Array
cites work: Q3893961
cites work: Experiments on the minimum linear arrangement problem
cites work: Q5472902
cites work: Q4550779
cites work: Computing Lower Bounds for the Quadratic Assignment Problem with an Interior Point Algorithm for Linear Programming
cites work: An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem
cites work: Graph minimum linear arrangement by multilevel weighted edge contractions
cites work: On bipartite drawings and the linear arrangement problem
cites work: A Minimum Linear Arrangement Algorithm for Undirected Trees
DOI: 10.1007/S11590-009-0130-0
description: scientific article; zbMATH DE number 5615330