Abstract
The problem of packing items within bounded regions in the Euclidean space has multiple applications in a variety of areas, such as, Physics, Chemistry, and Engineering. Problems of this type exhibit various levels of complexity. Nonlinear programming formulations and methods had been successfully applied to a wide range of packing problems. In this review paper, a brief description of the state-of-the-art and an illustrated overview of packing nonlinear programming techniques and applications will be presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lang, R.J.: A computational algorithm for origami design. In: 12th ACM Symposium on Computational Geometry, pp. 98–105 (1996)
Wong, H.C., Kwan, A.K.H.: Packing density: a key concept for mix design of high performance concrete. In: Proceedings of the Materials Science and Technology in Engineering Conference, HKIE Materials Division, Hong Kong, pp. 1–15 (2005)
Osman, K.T.: Foerst Soils—Properties and Management. Springer, Cham (2013)
Wu, Q.J., Bourland, J.D.: Morphology-guided radiosurgery treatment planning and optimization for multiple isocenters. Med. Phys. 26, 2151–2160 (1999)
Martínez, L., Andrade, R., Birgin, E.G., Martínez, J.M.: Packmol: a package for building initial configurations for molecular dynamics simulations. J. Comput. Chem. 30, 2157–2164 (2009)
Martínez, J.M., Martínez, L.: Packing optimization for automated generation of complex system’s initial configurations for molecular dynamics and docking. J. Comput. Chem. 24, 819–825 (2003)
Drezner, Z., Erkut, E.: Solving the continuous p-dispersion problem using non-linear programming. J. Oper. Res. Soc. 46, 516–520 (1995)
Fraser, H.J., George, J.A.: Integrated container loading software for pulp and paper industry. Eur. J. Oper. Res. 77, 466–474 (1994)
Chen, D., Jiao, Y., Torquato, S.: Equilibrium phase behavior and maximally random jammed state of truncated tetrahedra. J. Phys. Chem. B 118, 7981–7992 (2014)
Birgin, E.G., Martínez, J.M., Mascarenhas, W.F., Ronconi, D.P.: Method of sentinels for packing items within arbitrary convex regions. J. Oper. Res. Soc. 57, 735–746 (2006)
Mascarenhas, W.F., Birgin, E.G.: Using sentinels to detect intersections of convex and nonconvex polygons. Comput. Appl. Math. 29, 247–267 (2010)
Stoyan, Y.G., Novozhilova, M.V., Kartashov, A.V.: Mathematical model and method of searching for a local extremum for the non-convex oriented polygons allocation problem. Eur. J. Oper. Res. 92, 193–210 (1996)
Stoyan, Y.G.: On the generalization of the dense allocation function. Rep. Ukr. SSR Acad. Sci. Ser. A 8, 70–74 (1980) (in Russian)
Birgin, E.G., Martínez, J.M., Ronconi, D.P.: Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. Eur. J. Oper. Res. 160, 19–33 (2005)
Birgin, E.G., Bustamante, L.H., Callisaya, H.F., Martínez, J.M.: Packing circles within ellipses. Int. Trans. Oper. Res. 20, 365–389 (2013)
Birgin, E.G., Lobato, R.D.: Orthogonal packing of identical rectangles within isotropic convex regions. Comput. Ind. Eng. 59, 595–602 (2010)
Birgin, E.G., Martinez, J.M., Nishihara, F.H., Ronconi, D.P.: Orthogonal packing of rectangular items within arbitary convex region by nonlinear optimization. Comput. Oper. Res. 33, 3535–3548 (2006)
Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Interpretations. Wiley, Chichester (1990)
Graham, R.L.: Sets of points with given minimum separation (solution to problem El921). Am. Math. Mon. 75, 192–193 (1968)
Kravitz, S.: Packing cylinders into cylindrical containers. Math. Mag. 40, 65–71 (1967)
Birgin, E.G., Gentil, J.M.: New and improved results for packing identical unitary radius circles within triangles, rectangles and strips. Comput. Oper. Res. 37, 1318–1327 (2010)
Birgin, E.G., Sobral, F.N.C.: Minimizing the object dimensions in circle and sphere packing problems. Comput. Oper. Res. 35, 2357–2375 (2008)
Birgin, E.G., Martínez, J.M.: Practical Augmented Lagrangian Methods for Constrained Optimization. Society for Industrial and Applied Mathematics, Philadelphia (2014)
Andreani, R., Birgin, E.G., Martínez, J.M., Schuverdt, M.L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18, 1286–1309 (2008)
Andreani, R., Birgin, E.G., Martínez, J.M., Schuverdt, M.L.: Augmented Lagrangian methods under the constant positive linear dependence constraint qualification. Math. Program. 111, 5–32 (2008)
Birgin, E.G., Martínez, J.M.: Large-scale active-set box-constrained optimization method with spectral projected gradients. Comput. Optim. Appl. 23, 101–125 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Japan
About this paper
Cite this paper
Birgin, E.G. (2016). Applications of Nonlinear Programming to Packing Problems. In: Anderssen, R., et al. Applications + Practical Conceptualization + Mathematics = fruitful Innovation. Mathematics for Industry, vol 11. Springer, Tokyo. https://doi.org/10.1007/978-4-431-55342-7_3
Download citation
DOI: https://doi.org/10.1007/978-4-431-55342-7_3
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-55341-0
Online ISBN: 978-4-431-55342-7
eBook Packages: EngineeringEngineering (R0)