An approximation algorithm for the stack-up problem

DOI10.1007/S001860050085zbMATH Open0971.90074OpenAlexW2097535162MaRDI QIDQ1574533FDOQ1574533

Authors: Jochen Rethmann, Egon Wanke 

Publication date: 10 August 2000

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s001860050085

Recommendations

• Approximation algorithms for the generalized stacker crane problem
• Approximability of the multiple stack TSP
• An approximation algorithm for stacking up bins from a conveyer onto pallets
• Heuristic search for the stacking problem
• On the complexity of the FIFO stack-up problem
• Approximate dynamic programming for container stacking
• A practical approach for the FIFO stack-up problem
• An asymptotically optimal algorithm for online stacking
• scientific article; zbMATH DE number 1782346

zbMATH Keywords

computational analysisdiscrete algorithmsapproximabilityproblem complexity

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cited In (14)

• Competitive analysis of on-line stack-up algorithms
• Title not available (Why is that?)
• Solutions to Real-World Instances of PSPACE-Complete Stacking
• On the complexity of the FIFO stack-up problem
• Stack-up algorithms for palletizing at delivery industry
• A practical approach for the FIFO stack-up problem
• The stack loading and unloading problem
• An approximation algorithm for stacking up bins from a conveyer onto pallets
• Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms
• Title not available (Why is that?)
• Approximate dynamic programming for container stacking
• On a pattern sequencing problem to minimize the maximum number of open stacks
• Approximation algorithms for the generalized stacker crane problem
• Directed pathwidth and palletizers

This page was built for publication: An approximation algorithm for the stack-up problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1574533)