Abstract
Dealing with non-standard packing problems, and precisely because they are by definition outside the framework of any conventional classification, poses, from the experimental point of view, non-negligible difficulties. Firstly, a remarkable effort is requested to collect, or even generate ex novo, non-trivial instances. They need, actually, to cover an adequate number of scenarios, representative of a sufficiently wide area of real-world applications. Secondly, the elaboration of instances of practical interest is mostly very time consuming. Therefore, an extensive dedicated test campaign is extremely demanding, both in terms of human and computational resources. This chapter provides insights on relevant experimental aspects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
These classes refer to quite a difficult instance proposed by Jürgen Rietz (Dept. Produção e Sistemas, Centro de Investigação Algoritmi da Universidade do Minho, Escola de Engenharia, Universidade do Minho, 4710–057, Braga, Portugal). It consists of the following: given a cube of 8 units, load 1 item of type A and 6 for all of the remaining types.
References
Bischoff, E.E., Ratcliff, M.S.W.: Issues in the development of approaches to container loading. OMEGA 23(4), 377–390 (1995)
Fasano, G.: A multi-level MIP-based heuristic approach for the cargo accommodation of a space vehicle. In: 6th ESICUP Meeting, Valencia, Spain, 25–29 Mar 2009
Fasano, G., Castellazzo, A.: Approximated solutions to a 3D-packing MIP model by a non-linear approach. Comm. Appl. Ind. Math. (2013). doi: 10.1685/journal.caim.449
IBM Corporation: ILOG CPLEX Optimizer. High Performance Mathematical Optimization Engines. IBM Corporation Software Group, Somers, NY, USA (2010). WSD14044-USEN-01
Martello, S., Pisinger, D., Vigo, D.: The three-dimensional bin packing problem. Oper. Res. 48(2), 256–267 (2000)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Giorgio Fasano
About this chapter
Cite this chapter
Fasano, G. (2014). Computational Experience and Real-World Context. In: Solving Non-standard Packing Problems by Global Optimization and Heuristics. SpringerBriefs in Optimization. Springer, Cham. https://doi.org/10.1007/978-3-319-05005-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-05005-8_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05004-1
Online ISBN: 978-3-319-05005-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)