{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:08:05Z","timestamp":1761808085926,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,12,8]],"date-time":"2016-12-08T00:00:00Z","timestamp":1481155200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2012\/23916-8","2010\/10133-0"],"award-info":[{"award-number":["2012\/23916-8","2010\/10133-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2013\/03447-6","2013\/05475-7"],"award-info":[{"award-number":["2013\/03447-6","2013\/05475-7"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2013\/07375-0","2013\/07375-0"],"award-info":[{"award-number":["2013\/07375-0","2013\/07375-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2013\/05475-7"],"award-info":[{"award-number":["2013\/05475-7"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"crossref","award":["154103\/2011-0","309517\/2014-1"],"award-info":[{"award-number":["154103\/2011-0","309517\/2014-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"crossref","award":["303750\/2014-6"],"award-info":[{"award-number":["303750\/2014-6"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"name":"PRONEX-CNPq\/FAPERJ","award":["E-26\/111.449\/2010-APQ1","E-26\/111.449\/2010-APQ1"],"award-info":[{"award-number":["E-26\/111.449\/2010-APQ1","E-26\/111.449\/2010-APQ1"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s10898-016-0483-8","type":"journal-article","created":{"date-parts":[[2016,12,8]],"date-time":"2016-12-08T07:43:40Z","timestamp":1481183020000},"page":"467-499","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A nonlinear programming model with implicit variables for packing ellipsoids"],"prefix":"10.1007","volume":"68","author":[{"given":"E. G.","family":"Birgin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. D.","family":"Lobato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. M.","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,8]]},"reference":[{"issue":"4","key":"483_CR1","doi-asserted-by":"crossref","first-page":"1286","DOI":"10.1137\/060654797","volume":"18","author":"R Andreani","year":"2007","unstructured":"Andreani, R., Birgin, E.G., Mart\u00ednez, J.M., Schuverdt, M.L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18(4), 1286\u20131309 (2007)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"483_CR2","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1080\/02331930500100270","volume":"54","author":"M Andretta","year":"2005","unstructured":"Andretta, M., Birgin, E.G., Mart\u00ednez, J.M.: Practical active-set Euclidian trust-region method with spectral projected gradients for bound-constrained minimization. Optimization 54(3), 305\u2013325 (2005)","journal-title":"Optimization"},{"key":"483_CR3","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)","edition":"2"},{"issue":"5","key":"483_CR4","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1002\/ppsc.200600974","volume":"23","author":"A Bezrukov","year":"2007","unstructured":"Bezrukov, A., Stoyan, D.: Simulation and statistical snalysis of random packings of ellipsoids. Par. Part. Syst. Charact. 23(5), 388\u2013398 (2007)","journal-title":"Par. Part. Syst. Charact."},{"issue":"3","key":"483_CR5","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1111\/itor.12006","volume":"20","author":"EG Birgin","year":"2013","unstructured":"Birgin, E.G., Bustamante, L.H., Callisaya, H.F., Mart\u00ednez, J.M.: Packing circles within ellipses. Int. Trans. Oper. Res. 20(3), 365\u2013389 (2013)","journal-title":"Int. Trans. Oper. Res."},{"issue":"1","key":"483_CR6","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s10107-009-0264-y","volume":"125","author":"EG Birgin","year":"2010","unstructured":"Birgin, E.G., Floudas, C.A., Mart\u00ednez, J.M.: Global minimization using an augmented Lagrangian method with variable lower-level constraints. Math. Program. 125(1), 139\u2013162 (2010)","journal-title":"Math. Program."},{"issue":"7","key":"483_CR7","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1016\/j.cor.2009.09.017","volume":"37","author":"EG Birgin","year":"2010","unstructured":"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(7), 1318\u20131327 (2010)","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"483_CR8","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1007\/s10898-015-0395-z","volume":"65","author":"EG Birgin","year":"2016","unstructured":"Birgin, E.G., Lobato, R.D., Mart\u00ednez, J.M.: Packing ellipsoids by nonlinear optimization. J. Glob. Optim. 65(4), 709\u2013743 (2016)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"483_CR9","first-page":"49","volume":"15","author":"EG Birgin","year":"2001","unstructured":"Birgin, E.G., Mart\u00ednez, J.M.: A box-constrained optimization algorithm with negative curvature directions and spectral projected gradients. Computing [Suppl] 15(1), 49\u201360 (2001)","journal-title":"Computing [Suppl]"},{"issue":"1","key":"483_CR10","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1023\/A:1019928808826","volume":"23","author":"EG Birgin","year":"2002","unstructured":"Birgin, E.G., Mart\u00ednez, J.M.: Large-scale active-set box-constrained optimization method with spectral projected gradients. Comput. Optim. Appl. 23(1), 101\u2013125 (2002)","journal-title":"Comput. Optim. Appl."},{"key":"483_CR11","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611973365","volume-title":"Practical Augmented Lagrangian Methods for Constrained Optimization","author":"EG Birgin","year":"2014","unstructured":"Birgin, E.G., Mart\u00ednez, J.M.: Practical Augmented Lagrangian Methods for Constrained Optimization. Society for Industrial and Applied Mathematics, Philadelphia (2014)"},{"issue":"4","key":"483_CR12","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"EG Birgin","year":"2000","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets. SIAM J. Optim. 10(4), 1196\u20131211 (2000)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"483_CR13","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1145\/502800.502803","volume":"27","author":"EG Birgin","year":"2001","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M.: Algorithm 813: SPG-software for convex-constrained optimization. ACM Trans. Math. Softw. 27(3), 340\u2013349 (2001)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"483_CR14","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.ejor.2003.06.018","volume":"160","author":"EG Birgin","year":"2005","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Ronconi, D.P.: Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. Eur. J. Oper. Res. 160(1), 19\u201333 (2005)","journal-title":"Eur. J. Oper. Res."},{"issue":"7","key":"483_CR15","doi-asserted-by":"crossref","first-page":"2357","DOI":"10.1016\/j.cor.2006.11.002","volume":"35","author":"EG Birgin","year":"2008","unstructured":"Birgin, E.G., Sobral, F.N.C.: Minimizing the object dimensions in circle and sphere packing problems. Comput. Oper. Res. 35(7), 2357\u20132375 (2008)","journal-title":"Comput. Oper. Res."},{"issue":"3","key":"483_CR16","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1016\/j.ejor.2007.01.054","volume":"191","author":"I Castillo","year":"2008","unstructured":"Castillo, I., Kampas, F.J., Pint\u00e9r, J.D.: Solving circle packing problems by global optimization: numerical results and industrial applications. Eur. J. Oper. Res. 191(3), 786\u2013802 (2008)","journal-title":"Eur. J. Oper. Res."},{"issue":"5","key":"483_CR17","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/j.comgeo.2009.12.003","volume":"43","author":"N Chernov","year":"2010","unstructured":"Chernov, N., Stoyan, Yu., Romanova, T.: Mathematical model and efficient algorithms for object packing problem. Comput. Geom. 43(5), 535\u2013553 (2010)","journal-title":"Comput. Geom."},{"issue":"2","key":"483_CR18","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TVCG.2008.80","volume":"15","author":"YK Choi","year":"2009","unstructured":"Choi, Y.K., Chang, J.W., Wang, W., Kim, M.S., Elber, G.: Continuous collision detection for ellipsoids. IEEE Trans. Vis. Comput. Graph. 15(2), 311\u2013324 (2009)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"483_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6568-7","volume-title":"Sphere Packings, Lattices and Groups Volume 290 of Grundlehren der math. Wissenschaften","author":"JH Conway","year":"1999","unstructured":"Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups Volume 290 of Grundlehren der math. Wissenschaften. Springer, New York (1999)"},{"issue":"5660","key":"483_CR20","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1126\/science.1093010","volume":"303","author":"A Donev","year":"2004","unstructured":"Donev, A., Cisse, I., Sachs, D., Variano, E., Stillinger, F.H., Connelly, R., Torquato, S., Chaikin, P.M.: Improving the density of jammed disordered packings using ellipsoids. Science 303(5660), 990\u2013993 (2004)","journal-title":"Science"},{"issue":"5","key":"483_CR21","doi-asserted-by":"crossref","first-page":"051304","DOI":"10.1103\/PhysRevE.75.051304","volume":"75","author":"A Donev","year":"2007","unstructured":"Donev, A., Connelly, R., Stillinger, F.H., Torquato, S.: Underconstrained jammed packings of nonspherical hard particles: ellipses and ellipsoids. Phys. Rev. E 75(5), 051304 (2007)","journal-title":"Phys. Rev. E"},{"key":"483_CR22","doi-asserted-by":"crossref","first-page":"255506","DOI":"10.1103\/PhysRevLett.92.255506","volume":"92","author":"A Donev","year":"2004","unstructured":"Donev, A., Stillinger, F.H., Chaikin, P.M., Torquato, S.: Unusually dense crystal packings of ellipsoids. Phys. Rev. Lett. 92, 255506 (2004)","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"483_CR23","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1016\/j.jcp.2004.08.014","volume":"202","author":"A Donev","year":"2005","unstructured":"Donev, A., Torquato, S., Stillinger, F.H.: Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. I. Algorithmic details. J. Comput. Phys. 202(2), 737\u2013764 (2005)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"483_CR24","first-page":"765","volume":"202","author":"A Donev","year":"2005","unstructured":"Donev, A., Torquato, S., Stillinger, F.H.: Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. II. Applications to ellipses and ellipsoids. J. Comput. Phys. 202(2), 765\u2013793 (2005)","journal-title":"J. Comput. Phys."},{"issue":"11","key":"483_CR25","doi-asserted-by":"crossref","first-page":"1748","DOI":"10.1134\/S0965542513110080","volume":"53","author":"ShI Galiev","year":"2013","unstructured":"Galiev, ShI, Lisafina, M.S.: Numerical optimization methods for packing equal orthogonally oriented ellipses in a rectangular domain. Comput. Math. Math. Phys. 53(11), 1748\u20131762 (2013)","journal-title":"Comput. Math. Math. Phys."},{"key":"483_CR26","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"issue":"4","key":"483_CR27","doi-asserted-by":"crossref","first-page":"1579","DOI":"10.1137\/120868359","volume":"22","author":"AF Izmailov","year":"2012","unstructured":"Izmailov, A.F., Solodov, M.V., Uskov, E.I.: Global convergence of augmented Lagrangian methods applied to optimization problems with degenerate constraints, including problems with complementarity constraints. SIAM J. Optim. 22(4), 1579\u20131606 (2012)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"483_CR28","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s10589-015-9744-6","volume":"62","author":"AF Izmailov","year":"2015","unstructured":"Izmailov, A.F., Solodov, M.V., Uskov, E.I.: Combining stabilized SQP with the augmented Lagrangian algorithm. Comput. Optim. Appl. 62(2), 405\u2013429 (2015)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"483_CR29","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10898-007-9274-6","volume":"43","author":"J Kallrath","year":"2009","unstructured":"Kallrath, J.: Cutting circles and polygons from area-minimizing rectangles. J. Glob. Optim. 43(2), 299\u2013328 (2009)","journal-title":"J. Glob. Optim."},{"key":"483_CR30","doi-asserted-by":"publisher","unstructured":"Kallrath, J.: Packing ellipsoids into volume-minimizing rectangular boxes. J. Glob. Optim. (2015). doi:\n                        10.1007\/s10898-015-0348-6","DOI":"10.1007\/s10898-015-0348-6"},{"issue":"2","key":"483_CR31","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s10898-013-0125-3","volume":"59","author":"J Kallrath","year":"2014","unstructured":"Kallrath, J., Rebennack, S.: Cutting ellipses from area-minimizing rectangles. J. Glob. Optim. 59(2), 405\u2013437 (2014)","journal-title":"J. Glob. Optim."},{"key":"483_CR32","unstructured":"Kampas, F.J., Castillo, I., Pint\u00e9r, J.D.: General ellipse packings in optimized regular polygons. \n                        http:\/\/www.optimization-online.org\/DB_HTML\/2016\/03\/5348.html\n                        \n                     (2016)"},{"key":"483_CR33","unstructured":"Kampas, F.J., Pint\u00e9r, J.D., Castillo, I.: General ellipse packings in an optimized circle using embedded Lagrange multipliers. \n                        http:\/\/www.optimization-online.org\/DB_HTML\/2016\/01\/5293.html\n                        \n                     (2016)"},{"key":"483_CR34","unstructured":"Lobato, R.D.: Ellipsoid packing. PhD thesis, University of Sao Paulo (2015)"},{"key":"483_CR35","doi-asserted-by":"crossref","first-page":"185501","DOI":"10.1103\/PhysRevLett.104.185501","volume":"104","author":"W Man","year":"2010","unstructured":"Man, W., Donev, A., Stillinger, F.H., Sullivan, M.T., Russel, W.B., Heeger, D., Inati, S., Torquato, S., Chaikin, P.M.: Experiments on random packings of ellipsoids. Phys. Rev. Lett. 104, 185501 (2010)","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"483_CR36","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1137\/0804009","volume":"4","author":"JM Mart\u00ednez","year":"1994","unstructured":"Mart\u00ednez, J.M.: Local minimizers of quadratic functions on euclidean balls and spheres. SIAM J. Optim. 4(1), 159\u2013176 (1994)","journal-title":"SIAM J. Optim."},{"issue":"13","key":"483_CR37","doi-asserted-by":"crossref","first-page":"2157","DOI":"10.1002\/jcc.21224","volume":"30","author":"L Mart\u00ednez","year":"2009","unstructured":"Mart\u00ednez, L., Andrade, R., Birgin, E.G., Mart\u00ednez, J.M.: Packmol: a package for building initial configurations for molecular dynamics simulations. J. Comput. Chem. 30(13), 2157\u20132164 (2009)","journal-title":"J. Comput. Chem."},{"issue":"1","key":"483_CR38","first-page":"37","volume":"68","author":"A Pankratov","year":"2015","unstructured":"Pankratov, A., Romanova, T., Khlud, O.: Quasi-phi-functions in packing problem of ellipsoids. Radioelectron. Inform. 68(1), 37\u201341 (2015)","journal-title":"Radioelectron. Inform."},{"key":"483_CR39","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/978-3-319-18899-7_13","volume-title":"Optimized Packings with Applications, Volume 105 of Springer Optimization and Its Applications, Chapter 13","author":"Y Stoyan","year":"2015","unstructured":"Stoyan, Y., Romanova, T., Pankratov, A., Chugay, A.: Optimized object packings using quasi-phi-functions. In: Fasano, G., Pint\u00e9r, J.D. (eds.) Optimized Packings with Applications, Volume 105 of Springer Optimization and Its Applications, Chapter 13, pp. 265\u2013293. Springer, Cham (2015)"},{"issue":"2","key":"483_CR40","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10898-015-0331-2","volume":"65","author":"YG Stoyan","year":"2016","unstructured":"Stoyan, Y.G., Pankratov, A., Romanova, T.: Quasi-phi-functions and optimal packing of ellipses. J. Glob. Optim. 65(2), 283\u2013307 (2016)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"483_CR41","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/S0377-2217(03)00137-1","volume":"156","author":"YG Stoyan","year":"2004","unstructured":"Stoyan, Y.G., Yas\u2019kov, G.: A mathematical model and a solution method for the problem of placing various-sized circles into a strip. Eur. J. Oper. Res. 156(3), 590\u2013600 (2004)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"483_CR42","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1007\/s10898-011-9716-z","volume":"52","author":"YG Stoyan","year":"2012","unstructured":"Stoyan, Y.G., Yas\u2019kov, G.: Packing congruent hyperspheres into a hypersphere. J. Glob. Optim. 52(4), 855\u2013868 (2012)","journal-title":"J. Glob. Optim."},{"issue":"10","key":"483_CR43","doi-asserted-by":"crossref","first-page":"1355","DOI":"10.1080\/00207160.2012.685468","volume":"89","author":"YG Stoyan","year":"2012","unstructured":"Stoyan, Y.G., Yas\u2019kov, G.: Packing equal circles into a circle with circular prohibited areas. Int. J. Comput. Math. 89(10), 1355\u20131369 (2012)","journal-title":"Int. J. Comput. Math."},{"issue":"3","key":"483_CR44","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1057\/jors.2011.41","volume":"63","author":"YG Stoyan","year":"2012","unstructured":"Stoyan, Y.G., Zlotnik, M.V., Chugay, A.: Solving an optimization packing problem of circles and non-convex polygons with rotations into a multiply connected region. J. Oper. Res. Soc. 63(3), 379\u2013391 (2012)","journal-title":"J. Oper. Res. Soc."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-016-0483-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0483-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0483-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,8]],"date-time":"2017-06-08T09:05:43Z","timestamp":1496912743000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-016-0483-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,8]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["483"],"URL":"https:\/\/doi.org\/10.1007\/s10898-016-0483-8","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2016,12,8]]}}}