On the One-Dimensional Space Allocation Problem
From MaRDI portal
Publication:3929539
DOI10.1287/opre.29.2.371zbMath0473.90057MaRDI QIDQ3929539
Maurice Queyranne, Jean-Claude Picard
Publication date: 1981
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://publications.polymtl.ca/5944/1/EP-R-78-48_Picard.pdf
computational results; NP-complete problem; layout; linear ordering problem; efficient solution methods; one-dimensional space allocation problem; rooted tree case
68Q25: Analysis of algorithms and problem complexity
65K05: Numerical mathematical programming methods
90C10: Integer programming
90B35: Deterministic scheduling theory in operations research
90C39: Dynamic programming
Related Items
Spine layout design, A branch and bound method for solving the bidirectional circular layout 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, A branch-and-bound algorithm for the single-row equidistant facility layout problem, Single row facility layout problem using a permutation-based genetic algorithm, A polyhedral study of triplet formulation for single row facility layout problem, Efficient models for the facility layout problem, Methods for the one-dimensional space allocation problem, A new lower bound for the single row facility layout problem, Backtracking of jobs in one-dimensional machine location problems, Polynomial algorithms to finite Veber problem for a tree network, Recent models and techniques for solving the layout problem, One-dimensional machine location problems in a multi-product flowline with equidistant locations, Optimal facility layout design, A heuristic procedure for the single-row facility layout problem, The effect of material flow and workload on the performance of machine location heuristics., Optimal solutions for the double row layout problem, The single row facility layout problem: state of the art, Dynamic programming for the quadratic assignment problem on trees, An efficient tabu algorithm for the single row facility layout problem, An efficient genetic algorithm for single row facility layout, Exact solution procedures for the balanced unidirectional cyclic layout problem, On the exact solution of a facility layout problem, A semidefinite optimization approach for the single-row layout problem with unequal dimensions