A computational study and survey of methods for the single-row facility layout problem (Q354626): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 90C22 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6189555
@@ Property / zbMATH DE Number: 6189555 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+single-row facility layout
@@ Property / zbMATH Keywords: single-row facility layout / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+space allocation
@@ Property / zbMATH Keywords: space allocation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+semidefinite optimization
@@ Property / zbMATH Keywords: semidefinite optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial optimization
@@ Property / zbMATH Keywords: combinatorial optimization / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Biq Mac
@@ Property / describes a project that uses: Biq Mac / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10589-012-9505-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2063394514
@@ Property / OpenAlex ID: W2063394514 / rank @@
+Normal rank
@@ Property / cites work @@
+On the exact solution of a facility layout problem
+Normal rank
@@ Property / cites work @@
+An Exact Approach to the One-Dimensional Facility Layout Problem
+Normal rank
@@ Property / cites work @@
+A new lower bound for the single row facility layout problem
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to the single row facility layout problem
+Normal rank
@@ Property / cites work @@
+A semidefinite optimization approach for the single-row layout problem with unequal dimensions
+Normal rank
@@ Property / cites work @@
+Global Approaches for Facility Layout and VLSI Floorplanning
+Normal rank
@@ Property / cites work @@
+Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes
+Normal rank
@@ Property / cites work @@
+Provably near-optimal solutions for very large single-row facility layout problems
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding up IP-based algorithms for constrained quadratic 0-1 optimization
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for the Quadratic Linear Ordering Problem
+Normal rank
@@ Property / cites work @@
+An SDP Approach to Multi-level Crossing Minimization
+Normal rank
@@ Property / cites work @@
+Single row facility layout problem using a permutation-based genetic algorithm
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+An <i>r</i>-Dimensional Quadratic Placement Algorithm
+Normal rank
@@ Property / cites work @@
+Some Network Flow Problems Solved with Pseudo-Boolean Programming
+Normal rank
@@ Property / cites work @@
+Experimental analysis of simulated annealing based algorithms for the layout problem
+Normal rank
@@ Property / cites work @@
+Efficient models for the facility layout problem
@@ Property / cites work: Efficient models for the facility layout problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3141900
@@ Property / cites work: Q3141900 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxations of ordering problems
@@ Property / cites work: Semidefinite relaxations of ordering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-State Processes and Dynamic Programming
@@ Property / cites work: Finite-State Processes and Dynamic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic procedure for the single-row facility layout problem
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+On Solving A One-Dimensional Space Allocation Problem With Integer Programming
+Normal rank
@@ Property / cites work @@
+On the One-Dimensional Space Allocation Problem
@@ Property / cites work: On the One-Dimensional Space Allocation Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank
@@ Property / cites work @@
+Methods for the one-dimensional space allocation problem
+Normal rank
@@ Property / cites work @@
+An efficient tabu algorithm for the single row facility layout problem
+Normal rank
@@ Property / cites work @@
+A polyhedral study of triplet formulation for single row facility layout problem
+Normal rank
@@ Property / cites work @@
+One-Dimensional Space Allocation: An Ordering Algorithm
+Normal rank
@@ Property / cites work @@
+The cut polytope and the Boolean quadric polytope
@@ Property / cites work: The cut polytope and the Boolean quadric polytope / rank @@
+Normal rank
@@ Property / cites work @@
+A new heuristic for the linear placement problem
@@ Property / cites work: A new heuristic for the linear placement problem / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of semidefinite programming. Theory, algorithms, and applications
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:354626