{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T19:17:33Z","timestamp":1743016653480,"version":"3.40.3"},"publisher-location":"Heidelberg","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319004099"},{"type":"electronic","value":"9783319004105"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-00410-5_5","type":"book-chapter","created":{"date-parts":[[2013,4,10]],"date-time":"2013-04-10T03:00:38Z","timestamp":1365562838000},"page":"73-92","source":"Crossref","is-referenced-by-count":0,"title":["A Heuristic Based Algorithm for the 2D Circular Strip Packing Problem"],"prefix":"10.1007","author":[{"given":"Hakim","family":"Akeb","sequence":"first","affiliation":[]},{"given":"Mhand","family":"Hifi","sequence":"additional","affiliation":[]},{"given":"Dominique","family":"Lazure","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","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 intelligence-based heuristic approach. Int. J. Oper. Res.\u00a01, 249\u2013266 (2006)","journal-title":"Int. J. Oper. Res."},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1016\/j.cor.2012.09.005","volume":"40","author":"A. Bortfeldt","year":"2013","unstructured":"Bortfeldt, A., Homberger, J.: Packing first, routing seconda heuristic for the vehicle routing and loading problem. Comput. Oper. Res.\u00a040, 873\u2013885 (2013)","journal-title":"Comput. Oper. Res."},{"key":"5_CR3","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., Pint\u00e9r, J.D.: Solving circle packing problems by global optimization: Numerical results and industrial applications. Eur. J. Oper. Res.\u00a0191, 786\u2013802 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Conway, J.H., Sloane, N.J.A.: Sphere packings, lattices and groups. A Series of comprehensive studies in Mathematics, vol.\u00a0290, 703 pages. Springer (1999)","DOI":"10.1007\/978-1-4757-6568-7"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.ejor.2011.03.016","volume":"213","author":"R. Lewis","year":"2011","unstructured":"Lewis, R., Song, S., Dowsland, K., Thompson, J.: An investigation into two bin packing problems with ordering and orientation implications. Eur. J. Oper. Res.\u00a0213, 52\u201365 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1287\/opre.50.2.324.427","volume":"50","author":"S. Menon","year":"2002","unstructured":"Menon, S., Schrage, L.: Order allocation for stock cutting in the paper industry. Oper. Res.\u00a050, 324\u2013332 (2002)","journal-title":"Oper. Res."},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G. W\u00e4scher","year":"2007","unstructured":"W\u00e4scher, G., Haussner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res.\u00a0183, 1109\u20131130 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"2125","DOI":"10.1016\/j.cor.2005.01.003","volume":"33","author":"W.Q. Huang","year":"2006","unstructured":"Huang, W.Q., Li, Y., Li, C.M., Xu, R.C.: New heuristics for packing unequal circles into a circular container. Comput. Oper. Res.\u00a033, 2125\u20132142 (2006)","journal-title":"Comput. Oper. Res."},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.1016\/j.ejor.2005.11.069","volume":"183","author":"M. Hifi","year":"2007","unstructured":"Hifi, M., M\u2019Hallah, R.: A dynamic adaptive local search algorithm for the circular packing problem. European J. Oper. Res.\u00a0183, 1280\u20131294 (2007)","journal-title":"European J. Oper. Res."},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1016\/j.cor.2008.02.003","volume":"36","author":"H. Akeb","year":"2009","unstructured":"Akeb, H., Hifi, M., M\u2019Hallah, R.: A beam search based algorithm for the circular packing problem. Comput. Oper. Res.\u00a036, 1513\u20131528 (2009)","journal-title":"Comput. Oper. Res."},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0012-365X(97)00050-2","volume":"181","author":"R.L. Graham","year":"1998","unstructured":"Graham, R.L., Lubachevsky, B.D., Nurmela, K.J., \u00d6sterg\u00e5rd, P.R.J.: Dense packings of congruent circles in a circle. Discrete Math.\u00a0181, 139\u2013154 (1998)","journal-title":"Discrete Math."},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.1016\/j.cie.2009.05.010","volume":"57","author":"J. Liu","year":"2009","unstructured":"Liu, J., Xue, S., Liu, Z., Xu, D.: An improved energy landscape paving algorithm for the problem of packing circles into a larger containing circle. Comput. Ind. Eng.\u00a057, 1144\u20131149 (2009)","journal-title":"Comput. Ind. Eng."},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1016\/0377-2217(95)00032-L","volume":"84","author":"J.A. George","year":"1995","unstructured":"George, J.A., George, J.M., Lamar, B.W.: Packing different-sized circles into a rectangular container. Eur. J. Oper. Res.\u00a084, 693\u2013712 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR14","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1111\/j.1475-3995.1998.tb00101.x","volume":"5","author":"Y.G. Stoyan","year":"1998","unstructured":"Stoyan, Y.G., Yaskov, G.N.: Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints. Int. Trans. Oper. Res.\u00a05, 45\u201357 (1998)","journal-title":"Int. Trans. Oper. Res."},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1016\/S0305-0548(03)00020-0","volume":"31","author":"M. Hifi","year":"2004","unstructured":"Hifi, M., M\u2019Hallah, R.: Approximate algorithms for constrained circular cutting problems. Comput. Oper. Res.\u00a031, 675\u2013694 (2004)","journal-title":"Comput. Oper. Res."},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1057\/palgrave.jors.2601836","volume":"56","author":"W.Q. Huang","year":"2005","unstructured":"Huang, W.Q., Li, Y., Akeb, H., Li, C.M.: Greedy algorithms for packing unequal circles into a rectangular container. J. Oper. Res. Soc.\u00a056, 539\u2013548 (2005)","journal-title":"J. Oper. Res. Soc."},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ejor.2003.06.018","volume":"160","author":"E.G. Birgin","year":"2005","unstructured":"Birgin, E.G., Martinez, J.M., Ronconi, D.P.: Optimizing the packing of cylinders into a rectangular container: A nonlinear approach. Eur. J. Oper. Res.\u00a0160, 19\u201333 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s10100-009-0103-5","volume":"17","author":"T. Kubach","year":"2009","unstructured":"Kubach, T., Bortfeldt, A., Gehring, H.: Parallel greedy algorithms for packing unequal circles into a strip or a rectangle. Cent. Eur. J. Oper. Res.\u00a017, 461\u2013477 (2009)","journal-title":"Cent. Eur. J. Oper. Res."},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.cie.2011.02.009","volume":"61","author":"H. Akeb","year":"2011","unstructured":"Akeb, H., Hifi, M., Negre, S.: An augmented beam search-based algorithm for the circular open dimension problem. Comput. Ind. Eng.\u00a061, 373\u2013381 (2011)","journal-title":"Comput. Ind. Eng."},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/j.orl.2010.07.004","volume":"38","author":"W.Q. Huang","year":"2010","unstructured":"Huang, W.Q., Ye, T.: Greedy vacancy search algorithm for packing equal circles in a square. Oper. Res. Lett.\u00a038, 378\u2013382 (2010)","journal-title":"Oper. Res. Lett."},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.cor.2012.05.011","volume":"40","author":"E. Specht","year":"2013","unstructured":"Specht, E.: High density packings of equal circles in rectangles with variable aspect ratio. Comput. Oper. Res.\u00a040, 58\u201369 (2013)","journal-title":"Comput. Oper. Res."},{"key":"5_CR22","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0166-218X(01)00359-6","volume":"122","author":"M. Locatelli","year":"2002","unstructured":"Locatelli, M., Raber, U.: Packing equal circles in a square: a deterministic global optimization approach. Discrete Appl. Math.\u00a0122, 139\u2013166 (2002)","journal-title":"Discrete Appl. Math."},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.ejor.2011.04.024","volume":"214","author":"C.O. L\u00f3pez","year":"2011","unstructured":"L\u00f3pez, C.O., Beasley, J.E.: A heuristic for the circle packing problem with a variety of containers. Eur. J. Oper. Res.\u00a0214, 512\u2013525 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"2357","DOI":"10.1016\/j.cor.2006.11.002","volume":"35","author":"E.G. Birgin","year":"2008","unstructured":"Birgin, E.G., Sobral, F.N.C.: Minimizing the object dimensions in circle and sphere packing problems. Comput. Oper. Res.\u00a035, 2357\u20132375 (2008)","journal-title":"Comput. Oper. Res."},{"key":"5_CR25","doi-asserted-by":"publisher","first-page":"1318","DOI":"10.1016\/j.cor.2009.09.017","volume":"37","author":"E.G. 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.\u00a037, 1318\u20131327 (2010)","journal-title":"Comput. Oper. Res."},{"key":"5_CR26","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1080\/00207548808947840","volume":"26","author":"P.S. Ow","year":"1988","unstructured":"Ow, P.S., Morton, T.E.: Filtered beam search in scheduling. Int. J. Prod. Res.\u00a026, 35\u201362 (1988)","journal-title":"Int. J. Prod. Res."},{"key":"5_CR27","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1504\/IJOR.2009.027152","volume":"6","author":"H. Akeb","year":"2009","unstructured":"Akeb, H., Hifi, M.: Adaptive algorithms for circular cutting\/packing problems. Int. J. Oper. Res.\u00a06, 435\u2013458 (2009)","journal-title":"Int. J. Oper. Res."},{"key":"5_CR28","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1111\/j.1475-3995.2008.00655.x","volume":"15","author":"H. Akeb","year":"2008","unstructured":"Akeb, H., Hifi, M.: Algorithms for the circular two-dimensional open dimension problem. Int. Trans. Oper. Res.\u00a015, 685\u2013704 (2008)","journal-title":"Int. Trans. Oper. Res."}],"container-title":["Studies in Computational Intelligence","Recent Advances in Computational Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-00410-5_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T15:05:59Z","timestamp":1675955159000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-00410-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319004099","9783319004105"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-00410-5_5","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013]]}}}