{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:37:08Z","timestamp":1759847828418,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662493892"},{"type":"electronic","value":"9783662493908"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-49390-8_66","type":"book-chapter","created":{"date-parts":[[2016,3,7]],"date-time":"2016-03-07T18:17:15Z","timestamp":1457374635000},"page":"681-690","source":"Crossref","is-referenced-by-count":2,"title":["Using Valid Inequalities and Different Grids in LP-Based Heuristic for Packing Circular Objects"],"prefix":"10.1007","author":[{"given":"Igor","family":"Litvinchev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis","family":"Infante","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edith Lucero Ozuna","family":"Espinosa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"66_CR1","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1016\/j.cor.2012.11.025","volume":"40","author":"H Akeb","year":"2013","unstructured":"Akeb, H., Hifi, M.: Solving the circular open dimension problem using separate beams and look-ahead strategies. Comput. Oper. Res. 40, 1243\u20131255 (2013)","journal-title":"Comput. Oper. Res."},{"key":"66_CR2","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1504\/IJOR.2006.009300","volume":"1","author":"E Baltacioglu","year":"2006","unstructured":"Baltacioglu, E., Moore, J.T., Hill, R.R.: The distributor\u2019s three-dimensional pallet-packing problem: a human-based heuristical approach. Int. J. Oper. Res. 1, 249\u2013266 (2006)","journal-title":"Int. J. Oper. Res."},{"key":"66_CR3","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1287\/opre.33.1.49","volume":"33","author":"JE Beasley","year":"1985","unstructured":"Beasley, J.E.: An exact two-dimensional non-guillotine cutting tree search procedure. Oper. Res. 33, 49\u201364 (1985)","journal-title":"Oper. Res."},{"key":"66_CR4","doi-asserted-by":"publisher","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, 1318\u20131327 (2010)","journal-title":"Comput. Oper. Res."},{"issue":"1\u20133","key":"66_CR5","first-page":"41","volume":"13","author":"L Burtseva","year":"2016","unstructured":"Burtseva, L., Valdez Salas, B., Romero, R., Werner, F.: Recent advances on modeling of structures of multi-component mixtures using a sphere packing approach. Int. J. Nanotechnol. 13(1\u20133), 41\u201356 (2016)","journal-title":"Int. J. Nanotechnol."},{"key":"66_CR6","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1016\/j.ejor.2007.01.054","volume":"191","author":"I Castillo","year":"2008","unstructured":"Castillo, I., Kampas, F.J., Pinter, J.D.: Solving circle packing problems by global optimization: numerical results and industrial applications. Eur. J. Oper. Res. 191, 786\u2013802 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"66_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05005-8","volume-title":"Solving Non-standard Packing Problems by Global Optimization and Heuristics","author":"G Fasano","year":"2014","unstructured":"Fasano, G.: Solving Non-standard Packing Problems by Global Optimization and Heuristics. Springer, Heidelberg (2014)"},{"key":"66_CR8","series-title":"Springer Optimization and Its Applications","volume-title":"Optimized Packings with Applications","year":"2015","unstructured":"Fasano, G., Pinter, J.A. (eds.): Optimized Packings with Applications. Springer Optimization and Its Applications, vol. 105. Springer, Switzerland (2015)"},{"key":"66_CR9","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1016\/0377-2217(94)90410-3","volume":"77","author":"HJ Frazer","year":"1994","unstructured":"Frazer, H.J., George, J.A.: Integrated container loading software for pulp and paper industry. Eur. J. Oper. Res. 77, 466\u2013474 (1994)","journal-title":"Eur. J. Oper. Res."},{"key":"66_CR10","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/j.ejor.2013.04.050","volume":"230","author":"SI Galiev","year":"2013","unstructured":"Galiev, S.I., Lisafina, M.S.: Linear models for the approximate solution of the problem of packing equal circles into a given domain. Eur. J. Oper. Res. 230, 505\u2013514 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"66_CR11","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1057\/jors.1996.139","volume":"47","author":"JA George","year":"1996","unstructured":"George, J.A.: Multiple container packing: a case study of pipe packing. J. Oper. Res. Soc. 47, 1098\u20131109 (1996)","journal-title":"J. Oper. Res. Soc."},{"key":"66_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2009\/150624","volume":"2009","author":"Mhand Hifi","year":"2009","unstructured":"Hifi, M., M\u2019Hallah, R.: A literature review on circle and sphere packing problems: models and methodologies, In: Advances in Operations Research, vol. 2009, p. 22 (2009). doi:10.1155\/2009\/150624","journal-title":"Advances in Operations Research"},{"key":"66_CR13","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s10878-008-9196-3","volume":"19","author":"I Litvinchev","year":"2010","unstructured":"Litvinchev, I., Rangel, S., Saucedo, J.: A Lagrangian bound for many-to-many assignment problem. J. Comb. Optim. 19, 241\u2013257 (2010)","journal-title":"J. Comb. Optim."},{"key":"66_CR14","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1016\/S1665-6423(14)70088-4","volume":"12","author":"I Litvinchev","year":"2014","unstructured":"Litvinchev, I., Ozuna, L.: Approximate packing circles in a rectangular container: valid inequalities and nesting. J. Appl. Res. Technol. 12, 716\u2013723 (2014)","journal-title":"J. Appl. Res. Technol."},{"key":"66_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/978-3-319-11421-7_4","volume-title":"Computational Logistics","author":"I Litvinchev","year":"2014","unstructured":"Litvinchev, I., Infante, L., Ozuna Espinosa, E.L.: Approximate circle packing in a rectangular container: integer programming formulations and valid inequalities. In: Gonz\u00e1lez-Ram\u00edrez, R.G., Schulte, F., Vo\u00df, S., Ceroni D\u00edaz, J.A. (eds.) ICCL 2014. LNCS, vol. 8760, pp. 47\u201360. Springer, Heidelberg (2014)"},{"key":"66_CR16","series-title":"Springer Optimization and Its Applications","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-319-18899-7_9","volume-title":"Optimized Packings with Applications","author":"I Litvinchev","year":"2015","unstructured":"Litvinchev, I., Infante, L., Ozuna, L.: Approximate packing: integer programming models, valid inequalities and nesting. In: Fasano, G., Pinter, J.A. (eds.) Optimized Packings with Applications. Springer Optimization and Its Applications, vol. 105, pp. 117\u2013135. Springer, Switzerland (2015)"},{"key":"66_CR17","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.ejor.2011.04.024","volume":"214","author":"CO Lopez","year":"2011","unstructured":"Lopez, C.O., Beasley, J.E.: A heuristic for the circle packing problem with a variety of containers. Eur. J. Oper. Res. 214, 512\u2013525 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"66_CR18","doi-asserted-by":"publisher","first-page":"1276","DOI":"10.1016\/j.cor.2012.11.022","volume":"40","author":"CO Lopez","year":"2013","unstructured":"Lopez, C.O., Beasley, J.E.: Packing unequal circles using formulation space search. Comput. Oper. Res. 40, 1276\u20131288 (2013)","journal-title":"Comput. Oper. Res."},{"key":"66_CR19","volume-title":"Linear Programming","author":"KG Murty","year":"1983","unstructured":"Murty, K.G.: Linear Programming. Wiley, New York (1983)"},{"key":"66_CR20","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1111\/j.1475-3995.2012.00859.x","volume":"20","author":"YG Stoyan","year":"2013","unstructured":"Stoyan, Y.G., Yaskov, G.N.: Packing congruent spheres into a multi-connected polyhedral domain. Int. Trans. Oper. Res. 20, 79\u201399 (2013)","journal-title":"Int. Trans. Oper. Res."},{"key":"66_CR21","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., Ribero, C., Oliveira, J.F., Gomes, A.M.: The dotted-board model: a new MIP model for nesting irregular shapes. Int. J. Prod. Econ. 145, 478\u2013487 (2013)","journal-title":"Int. J. Prod. Econ."},{"key":"66_CR22","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1023\/A:1009831621621","volume":"3","author":"J Wang","year":"1999","unstructured":"Wang, J.: Packing of unequal spheres and automated radiosurgical treatment planning. J. Comb. Optim. 3, 453\u2013463 (1999)","journal-title":"J. Comb. Optim."}],"container-title":["Lecture Notes in Computer Science","Intelligent Information and Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49390-8_66","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T13:00:23Z","timestamp":1720789223000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-49390-8_66"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662493892","9783662493908"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49390-8_66","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}