Summary
Pileproblems are difficult discrete optimization problems. They deal with practical tasks like loading and unloading trains trucks or ships. We find problems of this kind also in civil engineering and in logistics of course. Even simpler definitions remain such problems hard to solve. We consider the following problem: A given pile — consisting of elementsv i of a set V — should be moved step by step to a final pile with a possibly different structure. To reach the required final situation there are auxiliary places available. Calculating the number of necessary auxiliary piles is known to be NP-complete. We report on experiences with a branch-and-bound algorithm and a heuristic method.
Finally we introduce a more general problem that yields when using a mapping between the elements of the starting pile and the final pile that is not unique.
Finally we introduce a more general problem that yields when using a mapping between the elements of the starting pile and the final pile that is not unique.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Kämmerer: Mathematische Modellierung und Behandlung von Stapelproblemen. Dissertation, Bauhaus-Universität Weimar, 1998
R. Schmiedel: oral communication
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kämmerer, L., Hempel, L. (1999). On the Mathematical Treatment of Pileproblems. In: Kall, P., Lüthi, HJ. (eds) Operations Research Proceedings 1998. Operations Research Proceedings 1998, vol 1998. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58409-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-58409-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65381-3
Online ISBN: 978-3-642-58409-1
eBook Packages: Springer Book Archive