Global Approaches for Facility Layout and VLSI Floorplanning
From MaRDI portal
Publication:2802548
DOI10.1007/978-1-4614-0769-0_29zbMath1334.90096OpenAlexW15184458MaRDI QIDQ2802548
Publication date: 26 April 2016
Published in: International Series in Operations Research & Management Science (Search for Journal in Brave)
Full work available at URL: http://e-archive.informatik.uni-koeln.de/604/2/zaik2010-604.pdf
Semidefinite programming (90C22) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)
Related Items
Construction heuristics for the single row layout problem with machine-spanning clearances, Single row layout models, Fast local search for single row facility layout, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, Improved exact approaches for row layout problems with departments of equal length, The corridor allocation problem, A computational study and survey of methods for the single-row facility layout problem, A polyhedral approach to the single row facility layout problem, On mathematical optimization for the visualization of frequencies and adjacencies as rectangular maps, Decorous combinatorial lower bounds for row layout problems, Mathematical optimization approaches for facility layout problems: the state-of-the-art and future research directions, Simulated annealing and tabu search approaches for the Corridor Allocation Problem, QPLIB: a library of quadratic programming instances, New exact approaches to row layout problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Semidefinite relaxations of ordering problems
- A polyhedral study of triplet formulation for single row facility layout problem
- Efficient models for the facility layout problem
- A note on xQx as a modelling and solution framework for the linear ordering problem
- Methods for the one-dimensional space allocation problem
- An updated survey on the linear ordering problem for weighted or unweighted tournaments
- A new lower bound for the single row facility layout problem
- A nonlinear optimization methodology for VLSI fixed-outline floorplanning
- Experimental analysis of simulated annealing based algorithms for the layout problem
- Optimal facility layout design
- Simulated annealing and genetic algorithms for the facility layout problem: A survey
- The quadratic assignment problem. Theory and algorithms
- A heuristic procedure for the single-row facility layout problem
- A spectral bundle method with bounds
- Optimal linear arrangements using betweenness variables
- The cut polytope and the Boolean quadric polytope
- An \(\varepsilon\)-accurate model for optimal unequal-area block layout design
- Generating lower bounds for the linear arrangement problem
- A new heuristic for the linear placement problem
- 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
- Speeding up IP-based algorithms for constrained quadratic 0-1 optimization
- A New Mathematical-Programming Framework for Facility-Layout Design
- Exact Algorithms for the Quadratic Linear Ordering Problem
- Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes
- Assignment Problems and the Location of Economic Activities
- 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
- Facets of the linear ordering polytope
- On the One-Dimensional Space Allocation Problem
- Cones of Matrices and Set-Functions and 0–1 Optimization
- On Solving A One-Dimensional Space Allocation Problem With Integer Programming
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- CSDP, A C library for semidefinite programming
- A Spectral Bundle Method for Semidefinite Programming
- Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint
- A spring-embedding approach for the facility layout problem
- On the cut polytope
- Some Network Flow Problems Solved with Pseudo-Boolean Programming
- A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
- Finite-State Processes and Dynamic Programming
- One-Dimensional Space Allocation: An Ordering Algorithm
- An r-Dimensional Quadratic Placement Algorithm
- Geometry of cuts and metrics