{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:35:34Z","timestamp":1759667734118},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,6,21]],"date-time":"2007-06-21T00:00:00Z","timestamp":1182384000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s10589-007-9049-5","type":"journal-article","created":{"date-parts":[[2007,6,20]],"date-time":"2007-06-20T19:23:10Z","timestamp":1182367390000},"page":"17-35","source":"Crossref","is-referenced-by-count":23,"title":["Adaptive and restarting techniques-based algorithms for circular packing problems"],"prefix":"10.1007","volume":"39","author":[{"given":"Mhand","family":"Hifi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rym","family":"M\u2019Hallah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,6,21]]},"reference":[{"key":"9049_CR1","unstructured":"Akeb, H., Li, Y.: Basic heuristics for packing a great number of equal circles. Working paper No\u00a07, LaRIA, Universit\u00e9 de Picardie Jules Verne, Amiens (2005)"},{"key":"9049_CR2","doi-asserted-by":"crossref","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. 160, 19\u201333 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"9049_CR3","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1111\/1475-3995.00334","volume":"8","author":"M.H. Correia","year":"2001","unstructured":"Correia, M.H., Oliveira, J.F., Ferreira, J.S.: A new upper bound for the cylinder packing problem. Int. Trans. Oper. Res. 8, 571\u2013583 (2001)","journal-title":"Int. Trans. Oper. Res."},{"key":"9049_CR4","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/BF01719392","volume":"13","author":"K.A. Dowsland","year":"1991","unstructured":"Dowsland, K.A.: Palletisation of cylinders in cases. OR Spektr. 13, 171\u2013172 (1991)","journal-title":"OR Spektr."},{"key":"9049_CR5","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0377-2217(90)90350-K","volume":"44","author":"H. Dyckhoff","year":"1990","unstructured":"Dyckhoff, H.: A\u00a0typology of cutting and packing problems. Eur. J. Oper. Res. 44, 145\u2013159 (1990)","journal-title":"Eur. J. Oper. Res."},{"key":"9049_CR6","first-page":"393","volume-title":"Annotated Bibliography in Combinatorial Optimization","author":"H. Dyckhoff","year":"1997","unstructured":"Dyckhoff, H., Scheithauer, G., Terno, J.: Cutting and packing (C&P). In: Dell\u2019Amico, M., Maffioli, F., Martello, S. (eds.) Annotated Bibliography in Combinatorial Optimization, pp.\u00a0393\u2013413. Wiley, Chichester (1997)"},{"key":"9049_CR7","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/0377-2217(94)90410-3","volume":"77","author":"H.J. Fraser","year":"1994","unstructured":"Fraser, 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":"9049_CR8","doi-asserted-by":"crossref","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. 84, 693\u2013712 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"9049_CR9","doi-asserted-by":"crossref","first-page":"16","DOI":"10.37236\/1240","volume":"3","author":"R.L. Graham","year":"1996","unstructured":"Graham, R.L., Lubachevsky, B.D.: Repeated patterns of dense packings of equal disks in a square. Electron. J. Comb. 3, 16 (1996)","journal-title":"Electron. J. Comb."},{"key":"9049_CR10","doi-asserted-by":"crossref","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., \u00d6sterga\u0307rd, P.R.J.: Dense packings of congruent circles in a circle. Discrete Math. 181, 139\u2013154 (1998)","journal-title":"Discrete Math."},{"key":"9049_CR11","doi-asserted-by":"crossref","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. 31, 675\u2013694 (2004)","journal-title":"Comput. Oper. Res."},{"key":"9049_CR12","doi-asserted-by":"crossref","unstructured":"Hifi, M., M\u2019Hallah, R.: A dynamic adaptive local search based algorithm for the circular packing problem. Eur. J. Oper. Res., doi: 10.1016\/j.ejor.2005.11.069","DOI":"10.1016\/j.ejor.2005.11.069"},{"key":"9049_CR13","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1016\/S0377-2217(03)00417-X","volume":"159","author":"M. Hifi","year":"2004","unstructured":"Hifi, M., Paschos, V.T., Zissimopoulos, V.: A simulated annealing approach for the circular cutting problem. Eur. J. Oper. Res. 159, 430\u2013448 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"9049_CR14","unstructured":"Huang, W.Q., Lee, Y., Xu, R.C.: A quasi-physical method of solving packing problems. In: Proc. of the 4th Metaheuristics International Conference, Porto, Portugal, 16\u201320 July 2001"},{"key":"9049_CR15","doi-asserted-by":"crossref","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 unequal circles into a rectangular container. J.\u00a0Oper. Res. Soc. 56, 539\u2013548 (2005)","journal-title":"J.\u00a0Oper. Res. Soc."},{"key":"9049_CR16","unstructured":"Huang, W.Q., Li, Y., Gerard, S., Li, C.M., Xu, R.C.: A learning from human heuristic for solving unequal circle packing problem. In: Hao, J.K., Liu, B.D. (eds.) Proc. of the 1st International Workshop on Heuristics, Beijing, China, pp. 39\u201345 (2002)"},{"key":"9049_CR17","doi-asserted-by":"crossref","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. 33, 2125\u20132142 (2006)","journal-title":"Comput. Oper. Res."},{"key":"9049_CR18","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/PL00009314","volume":"18","author":"D. Lubachevsky","year":"1997","unstructured":"Lubachevsky, D., Graham, R.L.: Curved hexagonal packing of equal circles in a circle. Discrete Comput. Geom. 18, 179\u2013194 (1997)","journal-title":"Discrete Comput. Geom."},{"key":"9049_CR19","volume-title":"Artificial Intelligence\u2014Structures and Strategies for Complex Problem Solving","author":"G.F. Luger","year":"1998","unstructured":"Luger, G.F., Stubblefield, W.A.: Artificial Intelligence\u2014Structures and Strategies for Complex Problem Solving. Addison-Wesley, Reading (1998)"},{"key":"9049_CR20","doi-asserted-by":"crossref","first-page":"2419","DOI":"10.1016\/j.cor.2004.03.010","volume":"32","author":"N. Mladenovic","year":"2005","unstructured":"Mladenovic, N., Plastria, F., Urosevic, D.: Reformulation descent applied to circle packing problems. Comput. Oper. Res. 32, 2419\u20132434 (2005)","journal-title":"Comput. Oper. Res."},{"key":"9049_CR21","volume-title":"Artificial Intelligence","author":"E. Rich","year":"1992","unstructured":"Rich, E., Knight, K.: Artificial Intelligence. McGraw-Hill, New York (1992)"},{"key":"9049_CR22","first-page":"67","volume-title":"Advances in CAD\/CAM: Proceedings of PROLAMAT\u201982","author":"Y.G. Stoyan","year":"2003","unstructured":"Stoyan, Y.G.: Mathematical methods for geometric design. In: Advances in CAD\/CAM: Proceedings of PROLAMAT\u201982, Leningrad, USSR, 16\u201318 May 1982, pp.\u00a067\u201386. North-Holland, Amsterdam (2003)"},{"key":"9049_CR23","first-page":"1","volume":"2","author":"Y.G. Stoyan","year":"2002","unstructured":"Stoyan, Y.G., Terno, J., Scheithauer, G., Romanova, T.: \u03a6 functions for primary 2D-objects, Studia Informatica Universalis. Int. J. Informatics 2, 1\u201332 (2002) (Special Issue on Cutting, Packing and Knapsacking)","journal-title":"Int. J. Informatics"},{"issue":"1","key":"9049_CR24","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0969-6016(98)00003-3","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. 5(1), 45\u201357 (1998)","journal-title":"Int. Trans. Oper. Res."},{"key":"9049_CR25","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/S0377-2217(03)00137-1","volume":"156","author":"Y.G. Stoyan","year":"2004","unstructured":"Stoyan, Y.G., Yaskov, G.N.: A mathematical model and a solution method for the problem of placing various sized circles into a strip. Eur. J. Oper. Res. 156, 590\u2013600 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"9049_CR26","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF03167582","volume":"21","author":"K. Sugihara","year":"2004","unstructured":"Sugihara, K., Sawai, M., Sano, H., Kim, D.S., Kim, D.: Disk packing for the estimation of the size of wire bundle. Jpn. J. Ind. Appl. Math. 21, 259\u2013278 (2004)","journal-title":"Jpn. J. Ind. Appl. Math."},{"key":"9049_CR27","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1057\/jors.1992.101","volume":"43","author":"P.E. Sweeney","year":"1992","unstructured":"Sweeney, P.E., Paternoster, E.R.: Cutting and packing problems: a categorized applications-oriented research bibliography. J.\u00a0Oper. Res. Soc. 43, 691\u2013706 (1992)","journal-title":"J.\u00a0Oper. Res. Soc."},{"issue":"2","key":"9049_CR28","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1016\/S0377-2217(01)00241-7","volume":"141","author":"H. Wang","year":"2002","unstructured":"Wang, H., Huang, W., Zhanga, Q., Xua, D.: An improved algorithm for the packing of unequal circles within a larger containing circle. Eur. J. Oper. Res. 141(2), 440\u2013453 (2002)","journal-title":"Eur. J. Oper. Res."},{"issue":"8","key":"9049_CR29","doi-asserted-by":"crossref","first-page":"1941","DOI":"10.1016\/j.cor.2003.12.006","volume":"32","author":"D. Zhang","year":"2005","unstructured":"Zhang, D., Deng, A.: An effective hybrid algorithm for the problem of packing circles into a larger containing circle. Comput. Oper. Res. 32(8), 1941\u20131951 (2005)","journal-title":"Comput. Oper. Res."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9049-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9049-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9049-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,23]],"date-time":"2020-04-23T06:03:33Z","timestamp":1587621813000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9049-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,21]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["9049"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9049-5","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,21]]}}}