{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:18:11Z","timestamp":1761488291156},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,7,29]],"date-time":"2009-07-29T00:00:00Z","timestamp":1248825600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cent Eur J Oper Res"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s10100-009-0103-5","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T04:47:46Z","timestamp":1248756466000},"page":"461-477","source":"Crossref","is-referenced-by-count":25,"title":["Parallel greedy algorithms for packing unequal circles into a strip or a rectangle"],"prefix":"10.1007","volume":"17","author":[{"given":"T.","family":"Kubach","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Bortfeldt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Gehring","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,7,29]]},"reference":[{"key":"103_CR1","doi-asserted-by":"crossref","unstructured":"Bortfeldt A, Gehring H (2006) New large benchmark instances for the two-dimensional strip packing problem with rectangular pieces. In: Proceedings of the 39th annual Hawaii international conference of system sciences (HICCS\u201906) Track 2, p. 30b","DOI":"10.1109\/HICSS.2006.360"},{"key":"103_CR2","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 FJ, Pinter JD (2008) Solving circle packing problems by global optimization: numerical results and industrial applications. Eur J Oper Res 191: 786\u2013802","journal-title":"Eur J Oper Res"},{"key":"103_CR3","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/0-306-48056-5_17","volume-title":"Handbook on metaheuristics","author":"TG Crainic","year":"2003","unstructured":"Crainic TG, Toulouse M (2003) Parallel strategies for meta-heuristics. In: Glover F, Kochenberger G (eds) Handbook on metaheuristics. Kluwer Academic Publishers, Boston, pp 475\u2013513"},{"key":"103_CR4","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/BF01719392","volume":"13","author":"KA Dowsland","year":"1991","unstructured":"Dowsland KA (1991) Palletisation of cylinders in cases. OR Spektrum 13: 171\u2013172","journal-title":"OR Spektrum"},{"key":"103_CR5","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/0377-2217(94)90410-3","volume":"77","author":"HJ Fraser","year":"1994","unstructured":"Fraser HJ, George JA (1994) Integrated container loading software for pulp and paper industry. Eur J Oper Res 77: 466\u2013474","journal-title":"Eur J Oper Res"},{"key":"103_CR6","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1016\/0377-2217(95)00032-L","volume":"84","author":"JA George","year":"1995","unstructured":"George JA, George JM, Lamer BW (1995) Packing different-sized circles into a rectangular container. Eur J Oper Res 84: 693\u2013712","journal-title":"Eur J Oper Res"},{"key":"103_CR7","volume-title":"Practical optimization","author":"PE Gill","year":"1981","unstructured":"Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic Press, New York"},{"key":"103_CR8","unstructured":"Graham RL, Lubachevsky BD (1996) Repeated patterns of dense packings of equal disks in a square. Electronic Journal of Combinatorics 3, Report No. 16"},{"key":"103_CR9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/0-306-48056-5_10","volume-title":"Handbook on metaheuristics","author":"D Henderson","year":"2003","unstructured":"Henderson D, Jacobson SH, Johnson AW (2003) The theory and practice of simulated annealing. In: Glover F, Kochenberger G (eds) Handbook on metaheuristics. Kluwer Academic Publishers, Boston, pp 287\u2013319"},{"key":"103_CR10","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 (2004) Approximate algorithms for constrained circular cutting problems. Comput Oper Res 31: 675\u2013694","journal-title":"Comput Oper Res"},{"key":"103_CR11","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 VTh, Zissimopoulos VA (2004) Simulated annealing approach for the circular cutting problem. Eur J Oper Res 159: 430\u2013448","journal-title":"Eur J Oper Res"},{"key":"103_CR12","first-page":"39","volume-title":"Proceedings of the first international workshop on heuristics Beijing, China","author":"WQ Huang","year":"2002","unstructured":"Huang WQ, Li Y, G\u00e9rard S, Li CM, Xu RC (2002) A \u2018Learning From Human\u2019 heuristic for solving unequal circle packing problem. In: Hao JK, Liu BD (eds) Proceedings of the first international workshop on heuristics Beijing, China. Tsinghua University, Beijing, China, pp 39\u201345"},{"key":"103_CR13","doi-asserted-by":"crossref","unstructured":"Huang WQ, Li Y, Jurkowiak B, Li CM (2003) A two-level search strategy for packing unequal circles into a circle container. In: Francesca R (ed) Proceedings of principles and practice of Constraint Programming CP2003, Kinsale, Ireland. Lecture Notes in Computer Science, vol 2833. Springer, Berlin, pp 868-872","DOI":"10.1007\/978-3-540-45193-8_69"},{"key":"103_CR14","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1057\/palgrave.jors.2601836","volume":"56","author":"WQ Huang","year":"2005","unstructured":"Huang WQ, Li Y, Akeb H, Li CM (2005) Greedy algorithms for packing unequal circles into a rectangular container. J Oper Res Soc 56: 539\u2013548","journal-title":"J Oper Res Soc"},{"key":"103_CR15","first-page":"275","volume-title":"Packing and covering in combinatorics","author":"JK Lenstra","year":"1979","unstructured":"Lenstra JK, Rinnooy Kan AHG (1979) Complexity of packing, covering, and partitioning problems. In: Schrijver A (eds) Packing and covering in combinatorics. Mathematisch Centrum, Amsterdam, pp 275\u2013291"},{"key":"103_CR16","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/0-306-48056-5_3","volume-title":"Handbook on metaheuristics","author":"C Reeves","year":"2003","unstructured":"Reeves C (2003) Genetic algorithms. In: Glover F, Kochenberger G (eds) Handbook on metaheuristics. Kluwer Academic Publishers, Boston, pp 55\u201381"},{"key":"103_CR17","unstructured":"SiS Sandra 2005 benchmark suite. SiSoftware. http:\/\/www.sisoftware.net , 2005"},{"key":"103_CR18","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/S0377-2217(03)00137-1","volume":"156","author":"YY Stoyan","year":"2004","unstructured":"Stoyan YY, Yaskov G (2004) 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","journal-title":"Eur J Oper Res"},{"key":"103_CR19","first-page":"389","volume":"11","author":"YY Stoyan","year":"2003","unstructured":"Stoyan YY, Yaskow G, Scheithauer G (2003) Packing of various radii solid spheres into a parallelepiped. Cent Eur J Oper Res 11: 389\u2013407","journal-title":"Cent Eur J Oper Res"},{"key":"103_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-01206-2","volume-title":"Lagerungen in der Ebene, auf der Kugel und im Raum","author":"FJ Toth","year":"1953","unstructured":"Toth FJ (1953) Lagerungen in der Ebene, auf der Kugel und im Raum. Springer, Berlin"}],"container-title":["Central European Journal of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-009-0103-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10100-009-0103-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-009-0103-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:49:26Z","timestamp":1559123366000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10100-009-0103-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,29]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["103"],"URL":"https:\/\/doi.org\/10.1007\/s10100-009-0103-5","relation":{},"ISSN":["1435-246X","1613-9178"],"issn-type":[{"value":"1435-246X","type":"print"},{"value":"1613-9178","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,29]]}}}