{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:09:59Z","timestamp":1771697399214,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540260325","type":"print"},{"value":"9783540321118","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11428831_97","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T04:14:05Z","timestamp":1279080845000},"page":"783-791","source":"Crossref","is-referenced-by-count":10,"title":["A Hybrid Heuristic Algorithm for the Rectangular Packing Problem"],"prefix":"10.1007","author":[{"given":"Defu","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ansheng","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Kang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"97_CR1","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0377-2217(02)00123-6","volume":"141","author":"A. Lodi","year":"2002","unstructured":"Lodi, A., Martello, S., Monaci, M.: Two-dimensional packing problems: A survey. European Journal of Operational Research\u00a0141, 241\u2013252 (2002)","journal-title":"European Journal of Operational Research"},{"key":"97_CR2","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/0377-2217(92)90288-K","volume":"56","author":"K.A. Dowaland","year":"1992","unstructured":"Dowaland, K.A., Dowsland, W.B.: Packing problems. European Journal of Operational Research\u00a056, 2\u201314 (1992)","journal-title":"European Journal of Operational Research"},{"key":"97_CR3","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/S0377-2217(02)00132-7","volume":"141","author":"D. Pisinger","year":"2002","unstructured":"Pisinger, D.: Heuristics for the container loading problem. European Journal of Operational Research\u00a0141, 382\u2013392 (2002)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"97_CR4","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/2455.214106","volume":"32","author":"D.S. Hochbaum","year":"1985","unstructured":"Hochbaum, D.S., Maass, W.: Approximation schemes for covering and packing problems in image processing and VLSI. Journal of the Association for Computing Machinery\u00a032(1), 130\u2013136 (1985)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"97_CR5","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0743-7315(90)90019-L","volume":"10","author":"J. Leung","year":"1990","unstructured":"Leung, J., Tam, T., Wong, C.S., Young, G., Chin, F.: Packing squares into square. Journal of Parallel and Distributed Computing\u00a010, 271\u2013275 (1990)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"97_CR6","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1287\/opre.33.1.49","volume":"33","author":"J.E. Beasley","year":"1985","unstructured":"Beasley, J.E.: An exact two-dimensional non-guillotine cutting tree search procedure. Operations Research\u00a033, 49\u201364 (1985)","journal-title":"Operations Research"},{"key":"97_CR7","unstructured":"Hadjiconstantinou, E., Christofides, N.: An optimal algorithm for general orthogonal 2-D cutting problems. Technical report MS-91\/2, Imperial College, London, UK"},{"key":"97_CR8","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0377-2217(94)00166-9","volume":"88","author":"S. Jakobs","year":"1996","unstructured":"Jakobs, S.: On genetic algorithms for the packing of polygons. European Journal of Operational Research\u00a088, 165\u2013181 (1996)","journal-title":"European Journal of Operational Research"},{"key":"97_CR9","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/S0377-2217(97)00437-2","volume":"112","author":"D. Liu","year":"1999","unstructured":"Liu, D., Teng, H.: An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles. European Journal of Operational Research\u00a0112, 413\u2013419 (1999)","journal-title":"European Journal of Operational Research"},{"key":"97_CR10","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1023\/A:1018517106992","volume":"8","author":"C.H. Dagli","year":"1997","unstructured":"Dagli, C.H., Poshyanonda, P.: New approaches to nesting rectangular patterns. Journal of Intelligent Manufacturing\u00a08, 177\u2013190 (1997)","journal-title":"Journal of Intelligent Manufacturing"},{"key":"97_CR11","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/S0377-2217(99)00357-4","volume":"128","author":"E. Hopper","year":"2001","unstructured":"Hopper, E., Turton, B.C.H.: An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. European Journal of Operational Research\u00a0128, 34\u201357 (2001)","journal-title":"European Journal of Operational Research"},{"key":"97_CR12","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/S0377-2217(02)00129-7","volume":"141","author":"Y.-L. Wu","year":"2002","unstructured":"Wu, Y.-L., Huang, W., Lau, S.-c., Wong, C.K., Young, G.H.: An effective quasi-human based heuristic for solving the rectangle packing problem. European Journal of Operational Research\u00a0141, 341\u2013358 (2002)","journal-title":"European Journal of Operational Research"},{"key":"97_CR13","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1287\/ijoc.11.4.345","volume":"11","author":"A. Lodi","year":"1999","unstructured":"Lodi, A., Martello, S., Vigo, D.: Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems. INFORMS Journal on Computing\u00a011, 345\u2013357 (1999)","journal-title":"INFORMS Journal on Computing"},{"key":"97_CR14","unstructured":"Hopper, E.: Two-Dimensional Packing Utilising Evolutionary Algorithms and other Meta-Heuristic Methods. PhD Thesis, Cardiff University, UK (2000)"},{"key":"97_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1007\/978-3-540-30217-9_65","volume-title":"Parallel Problem Solving from Nature - PPSN VIII","author":"J. Puchinger","year":"2004","unstructured":"Puchinger, J., Raidl, G.R.: An evolutionary algorithm for column generation in integer programming: an effective approach for 2D bin packing. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guerv\u00f3s, J.J., Bullinaria, J.A., Rowe, J.E., Ti\u0148o, P., Kab\u00e1n, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol.\u00a03242, pp. 642\u2013651. Springer, Heidelberg (2004)"},{"issue":"8","key":"97_CR16","doi-asserted-by":"publisher","first-page":"1941","DOI":"10.1016\/j.cor.2003.12.006","volume":"32","author":"D.-f. Zhang","year":"2005","unstructured":"Zhang, D.-f., Deng, A.-S.: An effective hybrid algorithm for the problem of packing circles into a larger containing circle. Computers & Operations Research\u00a032(8), 1941\u20131951 (2005)","journal-title":"Computers & Operations Research"},{"key":"97_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/978-3-540-24685-5_26","volume-title":"Computational Science - ICCS 2004","author":"D. Zhang","year":"2004","unstructured":"Zhang, D., Huang, W.: A Simulated Annealing Algorithm for the Circles Packing Problem. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol.\u00a03036, pp. 206\u2013214. Springer, Heidelberg (2004)"},{"key":"97_CR18","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge (2001)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11428831_97","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,16]],"date-time":"2019-03-16T18:29:14Z","timestamp":1552760954000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11428831_97"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540260325","9783540321118"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11428831_97","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}