Decorous lower bounds for minimum linear arrangement

DOI10.1287/IJOC.1100.0390MaRDI QIDQ2899100zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Alberto Caprara, Adam N. Letchford, Juan-José Salazar-González

Publication date 28 July 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://eprints.lancs.ac.uk/id/eprint/45449/1/10.pdf

zbMATH Keywords

branch and boundinteger programming

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Lower bounds for the minimum linear arrangement of a graph
• A New Lower Bound for the Minimum Linear Arrangement of a Graph
• Optimal linear arrangements using betweenness variables
• Experiments on the minimum linear arrangement problem
• Contributions to the minimum linear arrangement problem.

Cited in

(23)

• Improved exact approaches for row layout problems with departments of equal length
• Optimal linear arrangements using betweenness variables
• Generating lower bounds for the linear arrangement problem
• Exact solution of the 2-dimensional grid arrangement problem
• A note on computational approaches for the antibandwidth problem
• A compact quadratic model and linearizations for the minimum linear arrangement problem
• Decorous combinatorial lower bounds for row layout problems
• A linear formulation with \(O(n^2)\) variables for quadratic assignment problems with Manhattan distance matrices
• Discrete optimization with decision diagrams
• Lower bounds for the minimum linear arrangement of a graph
• Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues
• Branch and bound for the cutwidth minimization problem
• A New Lower Bound for the Minimum Linear Arrangement of a Graph
• Semidefinite relaxations of ordering problems
• A polyhedral approach to the single row facility layout problem
• On a binary distance model for the minimum linear arrangement problem
• Lower and upper bounds for the linear arrangement problem on interval graphs
• A note on minimum linear arrangement for BC graphs
• Dynamic programming and lower-bound approaches to the minimum binding problem
• Optimization Bounds from the Branching Dual
• Experiments on the minimum linear arrangement problem
• On a class of metrics related to graph layout problems
• Minimizing setups in ordered sets of fixed width

This page was built for publication: Decorous lower bounds for minimum linear arrangement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2899100)