Beating the SDP bound for the floor layout problem: a simple combinatorial idea
From MaRDI portal
Publication:5882276
DOI10.1080/03155986.2017.1363592OpenAlexW2963128096MaRDI QIDQ5882276FDOQ5882276
Authors: Joey Huchette, J. P. Vielma, Santanu S. Dey 
Publication date: 15 March 2023
Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.07802
Recommendations
- Strong mixed-integer formulations for the floor layout problem
- Semidefinite and Lagrangian relaxations for hard combinatorial problems
- Provably near-optimal solutions for very large single-row facility layout problems
- Bounds for the quadratic assignment problem using the bundle method
- Strong and compact relaxations in the original space using a compact extended formulation
Cites Work
- Title not available (Why is that?)
- Global optimization with polynomials and the problem of moments
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- The group-theoretic approach in mixed integer programming
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Progress in computational mixed integer programming -- a look back from the other side of the tipping point
- A new lower bound for the single row facility layout problem
- A nonlinear optimization approach for solving facility layout problems
- Optimal facility layout design
- Applying the sequence-pair representation to optimal facility layout designs
- On the exact solution of a facility layout problem
- A semidefinite optimization approach for the single-row layout problem with unequal dimensions
- Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes
- An Exact Approach to the One-Dimensional Facility Layout Problem
- Provably near-optimal solutions for very large single-row facility layout problems
- Enhanced Model Formulations for Optimal Facility Layout
- A polyhedral approach to the single row facility layout problem
- On Solving A One-Dimensional Space Allocation Problem With Integer Programming
- A nonlinear optimization methodology for VLSI fixed-outline floorplanning
- A convex optimisation framework for the unequal-areas facility layout problem
- A new mathematical-programming framework for facility-layout design
- Semidefinite programming and integer programming
- Cutting planes in integer and mixed integer programming
- Integer Programming
- Mixed integer linear programming formulation techniques
- Some lower bounds on sparse outer approximations of polytopes
- Approximating polyhedra with sparse inequalities
- Sparsity of lift-and-project cutting planes
- Strong mixed-integer formulations for the floor layout problem
Cited In (1)
Uses Software
This page was built for publication: Beating the SDP bound for the floor layout problem: a simple combinatorial idea
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5882276)
