Solutions to Real-World Instances of PSPACE-Complete Stacking
DOI10.1007/978-3-540-75520-3_64zbMATH Open1151.90528OpenAlexW1782559531MaRDI QIDQ3527262FDOQ3527262
Authors: Felix G. König, Marco E. Lübbecke, Rolf H. Möhring, Ines Spenke, Guido Schäfer 
Publication date: 25 September 2008
Published in: Algorithms – ESA 2007 (Search for Journal in Brave)
Full work available at URL: https://depositonce.tu-berlin.de/handle/11303/15624
Recommendations
- Tree search for the stacking problem
- Complexity results for storage loading problems with stacking constraints
- An approximation algorithm for the stack-up problem
- scientific article; zbMATH DE number 2241892
- Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Cited In (11)
- Solving the unit-load pre-marshalling problem in block stacking storage systems with multiple access directions
- Using contracted solution graphs for solving reconfiguration problems
- Rerouting shortest paths in planar graphs
- The pickup and delivery problem with time windows, multiple stacks, and handling operations
- Loading, unloading and premarshalling of stacks in storage areas: survey and classification
- A mathematical formulation and complexity considerations for the blocks relocation problem
- An efficient and fast local search based heuristic for reel management in a production line of oil extraction pipes
- Optimising the slab yard planning and crane scheduling problem using a two-stage heuristic
- An exact algorithm for the unrestricted block relocation problem
- An asymptotically optimal algorithm for online stacking
- An exact approach to the restricted block relocation problem based on a new integer programming formulation
This page was built for publication: Solutions to Real-World Instances of PSPACE-Complete Stacking
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3527262)
