Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 54, 2005 - Issue 2
173
Views
20
CrossRef citations to date
0
Altmetric
Original Articles

Packing of convex polytopes into a parallelepiped

, , , &
Pages 215-235 | Received 07 Jan 2004, Accepted 03 Dec 2004, Published online: 20 Aug 2006
 

Abstract

This article deals with the problem of packing convex polytopes into a parallelepiped of minimal height. It is assumed that the polytopes are oriented, i.e. rotations are not permitted. A mathematical model of the problem is developed and peculiarities of them are addressed. Based on these peculiarities an exact method to compute local optimal solutions is constructed. This method uses a special modification of the Simplex method. Some examples are also given.

Acknowledgement

The authors wish to thank the anonymous referee for her/his valuable remarks and hints which helped a lot to improve the presentation. This work was partially supported by the German Research Society (DFG, grant TE 207/7, 436 UKR 113/42/0).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.