{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T07:19:40Z","timestamp":1774509580960,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,3,14]],"date-time":"2018-03-14T00:00:00Z","timestamp":1520985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2015\/24987-4"],"award-info":[{"award-number":["2015\/24987-4"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2013\/07375-0"],"award-info":[{"award-number":["2013\/07375-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2015\/03066-8"],"award-info":[{"award-number":["2015\/03066-8"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["477481\/2013-2"],"award-info":[{"award-number":["477481\/2013-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s10898-018-0638-x","type":"journal-article","created":{"date-parts":[[2018,3,14]],"date-time":"2018-03-14T02:41:31Z","timestamp":1520995291000},"page":"89-107","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Mixed integer quadratically-constrained programming model to solve the irregular strip packing problem with continuous rotations"],"prefix":"10.1007","volume":"72","author":[{"given":"Luiz H.","family":"Cherri","sequence":"first","affiliation":[]},{"given":"Adriana C.","family":"Cherri","sequence":"additional","affiliation":[]},{"given":"Edilaine M.","family":"Soler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,14]]},"reference":[{"issue":"2","key":"638_CR1","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/j.ijpe.2013.04.007","volume":"145","author":"R Alvarez-Valdes","year":"2013","unstructured":"Alvarez-Valdes, R., Martinez, A., Tamarit, J.: A branch & bound algorithm for cutting and packing irregularly shaped pieces. Int. J. Prod. Econ. 145(2), 463\u2013477 (2013)","journal-title":"Int. J. Prod. Econ."},{"issue":"3","key":"638_CR2","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/s10898-014-0192-0","volume":"61","author":"J Bennell","year":"2015","unstructured":"Bennell, J., Scheithauer, G., Stoyan, Y., Romanova, T., Pankratov, A.: Optimal clustering of a pair of irregular objects. J. Glob. Optim. 61(3), 497\u2013524 (2015)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"638_CR3","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.ejor.2006.11.038","volume":"184","author":"JA Bennell","year":"2008","unstructured":"Bennell, J.A., Oliveira, J.F.: The geometry of nesting problems: a tutorial. Eur. J. Oper. Res. 184(2), 397\u2013415 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"638_CR4","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/978-1-4613-0215-5_8","volume-title":"Modeling Languages in Mathematical Optimization, Applied Optimization","author":"MR Bussieck","year":"2004","unstructured":"Bussieck, M.R., Meeraus, A.: General algebraic modeling system (GAMS). In: Kallrath, J. (ed.) Modeling Languages in Mathematical Optimization, Applied Optimization, vol. 88, pp. 137\u2013157. Springer, New York (2004)"},{"key":"638_CR5","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1111\/1475-3995.00434","volume":"10","author":"MA Carravilla","year":"2003","unstructured":"Carravilla, M.A., Ribeiro, C., Oliveira, J.F.: Solving nesting problems with non-convex polygons by constraint logic programming. Int. Trans. Oper. Res. 10, 651\u2013663 (2003)","journal-title":"Int. Trans. Oper. Res."},{"issue":"5","key":"638_CR6","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/j.comgeo.2009.12.003","volume":"43","author":"N Chernov","year":"2010","unstructured":"Chernov, N., Stoyan, Y., Romanova, T.: Mathematical model and efficient algorithms for object packing problem. Comput. Geom. 43(5), 535\u2013553 (2010)","journal-title":"Comput. Geom."},{"issue":"3","key":"638_CR7","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1016\/j.ejor.2016.03.009","volume":"253","author":"LH Cherri","year":"2016","unstructured":"Cherri, L.H., Mundim, L.R., Andretta, M., Toledo, F.M., Oliveira, J.F., Carravilla, M.A.: Robust mixed-integer linear programming models for the irregular strip packing problem. Eur. J. Oper. Res. 253(3), 570\u2013583 (2016)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"638_CR8","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1016\/j.ejor.2013.06.020","volume":"231","author":"A Elkeran","year":"2013","unstructured":"Elkeran, A.: A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering. Eur. J. Oper. Res. 231(3), 757\u2013769 (2013)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"638_CR9","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s10732-008-9088-9","volume":"15","author":"M Fischetti","year":"2009","unstructured":"Fischetti, M., Luzzi, I.: Mixed-integer programming models for nesting problems. J. Heuristics 15(3), 201\u2013226 (2009)","journal-title":"J. Heuristics"},{"issue":"3","key":"638_CR10","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","volume":"12","author":"RJ Fowler","year":"1981","unstructured":"Fowler, R.J., Paterson, M., Tanimoto, S.L.: Optimal packing and covering in the plane are np-complete. Inf. Process. Lett. 12(3), 133\u2013137 (1981)","journal-title":"Inf. Process. Lett."},{"key":"638_CR11","doi-asserted-by":"crossref","unstructured":"Fujita, K., Akagi, S., Hirokawa, N.: Hybrid approach for optimal nesting using a genetic algorithm and a local minimization algorithm. In: Proceedings of the 19th Annual ASME Design Automation Conference, Part 1, pp. 477\u2013484 (1993)","DOI":"10.1115\/DETC1993-0337"},{"issue":"2","key":"638_CR12","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/S0377-2217(02)00130-3","volume":"141","author":"AM Gomes","year":"2002","unstructured":"Gomes, A.M., Oliveira, J.F.: A 2-exchange heuristic for nesting problems. Eur. J. Oper. Res. 141(2), 359\u2013370 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"638_CR13","unstructured":"Gottschalk, S.: Collision queries using oriented bounding boxes. PhD thesis, The University of North Carolina at Chapel Hill (2000)"},{"key":"638_CR14","first-page":"235","volume":"1","author":"DH Greene","year":"1983","unstructured":"Greene, D.H.: The decomposition of polygons into convex parts. Comput. Geom. 1, 235\u2013259 (1983)","journal-title":"Comput. Geom."},{"issue":"2\u20133","key":"638_CR15","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10898-013-0129-z","volume":"59","author":"DR Jones","year":"2014","unstructured":"Jones, D.R.: A fully general, exact algorithm for nesting irregular shapes. J. Glob. Optim. 59(2\u20133), 367\u2013404 (2014)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"638_CR16","doi-asserted-by":"publisher","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":"638_CR17","first-page":"1","volume":"54","author":"AAS Le\u00e3o","year":"2015","unstructured":"Le\u00e3o, A.A.S., Toledo, F.M.B., Oliveira, J.F., Carravilla, M.A.: A semi-continuous MIP model for the irregular strip packing problem. Int. J. Prod. Res. 54, 1\u201310 (2015)","journal-title":"Int. J. Prod. Res."},{"issue":"6","key":"638_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1177\/1687814016652080","volume":"8","author":"X Liao","year":"2016","unstructured":"Liao, X., Ma, J., Ou, C., Long, F., Liu, X.: Visual nesting system for irregular cutting-stock problem based on rubber band packing algorithm. Adv. Mech. Eng. 8(6), 1\u201315 (2016)","journal-title":"Adv. Mech. Eng."},{"issue":"7","key":"638_CR19","doi-asserted-by":"publisher","first-page":"402","DOI":"10.3182\/20130522-3-BR-4036.00081","volume":"46","author":"P Rocha","year":"2013","unstructured":"Rocha, P., Rodrigues, R., Toledo, F.M.B., Gomes, A.M.: Circle covering using medial axis. IFAC Proc. Vol. 46(7), 402\u2013407 (2013)","journal-title":"IFAC Proc. Vol."},{"issue":"3","key":"638_CR20","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/j.ifacol.2015.06.131","volume":"48","author":"P Rocha","year":"2015","unstructured":"Rocha, P., Rodrigues, R., Gomes, A.M., Toledo, F.M.B., Andretta, M.: Two-phase approach to the nesting problem with continuous rotations. IFAC PapersOnLine 48(3), 501\u2013506 (2015)","journal-title":"IFAC PapersOnLine"},{"issue":"5","key":"638_CR21","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1057\/jors.2015.94","volume":"67","author":"Y Stoyan","year":"2016","unstructured":"Stoyan, Y., Pankratov, A., Romanova, T.: Cutting and packing problems for irregular objects with continuous rotations: mathematical modelling and non-linear optimization. J. Oper. Res. Soc. 67(5), 786\u2013800 (2016)","journal-title":"J. Oper. Res. Soc."},{"issue":"2","key":"638_CR22","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1016\/j.ijpe.2013.04.009","volume":"145","author":"FMB Toledo","year":"2013","unstructured":"Toledo, F.M.B., Carravilla, M.A., Ribeiro, C., Oliveira, J.F., Gomes, A.M.: The dotted-board model: a new mip model for nesting irregular shapes. Int. J. Prod. Econ. 145(2), 478\u2013487 (2013)","journal-title":"Int. J. Prod. Econ."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-018-0638-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0638-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0638-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T23:56:01Z","timestamp":1660607761000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-018-0638-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,14]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["638"],"URL":"https:\/\/doi.org\/10.1007\/s10898-018-0638-x","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,14]]},"assertion":[{"value":"25 April 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}