{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T17:43:54Z","timestamp":1776879834727,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642218262","type":"print"},{"value":"9783642218279","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-21827-9_29","type":"book-chapter","created":{"date-parts":[[2011,6,28]],"date-time":"2011-06-28T02:34:50Z","timestamp":1309228490000},"page":"286-295","source":"Crossref","is-referenced-by-count":7,"title":["A Skyline-Based Heuristic for the 2D Rectangular Strip Packing Problem"],"prefix":"10.1007","author":[{"given":"Lijun","family":"Wei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Lim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenbin","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10479-009-0642-0","volume":"172","author":"\u00d6. A\u015f\u0131k","year":"2009","unstructured":"A\u015f\u0131k, \u00d6., \u00d6zcan, E.: Bidirectional best-fit heuristic for orthogonal rectangular strip packing. Annals of Operations Research\u00a0172, 405\u2013427 (2009), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/s10479-009-0642-0","journal-title":"Annals of Operations Research"},{"issue":"4","key":"29_CR2","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1016\/j.cor.2006.07.004","volume":"35","author":"R. Alvarez-Valdes","year":"2008","unstructured":"Alvarez-Valdes, R., Parre\u00f1o, F., Tamarit, J.M.: Reactive GRASP for the strip-packing problem. Computers & Operations Research\u00a035(4), 1065\u20131083 (2008), \n                    \n                      http:\/\/dx.doi.org\/10.1016\/j.cor.2006.07.004","journal-title":"Computers & Operations Research"},{"issue":"7","key":"29_CR3","doi-asserted-by":"publisher","first-page":"1625","DOI":"10.1080\/002075499191166","volume":"37","author":"A.R. Babu","year":"1999","unstructured":"Babu, A.R., Babu, N.R.: Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms. International Journal of Production Research\u00a037(7), 1625\u20131643 (1999), \n                    \n                      http:\/\/dx.doi.org\/10.1080\/002075499191166","journal-title":"International Journal of Production Research"},{"issue":"4","key":"29_CR4","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1057\/jors.1985.51","volume":"36","author":"J.E. Beasley","year":"1985","unstructured":"Beasley, J.E.: Algorithms for Unconstrained Two-Dimensional Guillotine Cutting. The Journal of the Operational Research Society\u00a036(4), 297\u2013306 (1985), \n                    \n                      http:\/\/dx.doi.org\/10.2307\/2582416","journal-title":"The Journal of the Operational Research Society"},{"issue":"1","key":"29_CR5","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(1), 49\u201364 (1985), \n                    \n                      http:\/\/dx.doi.org\/10.2307\/170866","journal-title":"Operations Research"},{"key":"29_CR6","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1093\/comjnl\/25.3.353","volume":"25","author":"B.E. Bengtsson","year":"1982","unstructured":"Bengtsson, B.E.: Packing rectangular pieces heuristic approach. The Computer Journal\u00a025, 253\u2013257 (1982)","journal-title":"The Computer Journal"},{"issue":"5","key":"29_CR7","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1057\/jors.1987.70","volume":"38","author":"J.O. Berkey","year":"1987","unstructured":"Berkey, J.O., Wang, P.Y.: Two-Dimensional Finite Bin-Packing Algorithms. The Journal of the Operational Research Society\u00a038(5), 423\u2013429 (1987), \n                    \n                      http:\/\/dx.doi.org\/10.2307\/2582731","journal-title":"The Journal of the Operational Research Society"},{"issue":"3","key":"29_CR8","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1016\/j.ejor.2004.11.016","volume":"172","author":"A. Bortfeldt","year":"2006","unstructured":"Bortfeldt, A.: A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces. European Journal of Operational Research\u00a0172(3), 814\u2013837 (2006), \n                    \n                      http:\/\/dx.doi.org\/10.1016\/j.ejor.2004.11.016","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"29_CR9","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1287\/opre.1040.0109","volume":"52","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., Kendall, G., Whitwell, G.: A New Placement Heuristic for the Orthogonal Stock-Cutting Problem. Operations Research\u00a052(4), 655\u2013671 (2004), \n                    \n                      http:\/\/dx.doi.org\/10.1287\/opre.1040.0109","journal-title":"Operations Research"},{"issue":"3","key":"29_CR10","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1287\/ijoc.1080.0306","volume":"21","author":"E.K. Burke","year":"2009","unstructured":"Burke, E.K., Kendall, G., Whitwell, G.: A Simulated Annealing Enhancement of the Best-Fit Heuristic for the Orthogonal Stock-Cutting Problem. INFORMS Journal on Computing\u00a021(3), 505\u2013516 (2009), \n                    \n                      http:\/\/dx.doi.org\/10.1287\/ijoc.1080.0306","journal-title":"INFORMS Journal on Computing"},{"issue":"1","key":"29_CR11","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1287\/opre.25.1.30","volume":"25","author":"N. Christofides","year":"1977","unstructured":"Christofides, N., Whitlock, C.: An Algorithm for Two-Dimensional Cutting Problems. Operations Research\u00a025(1), 30\u201344 (1977), \n                    \n                      http:\/\/dx.doi.org\/10.2307\/169545","journal-title":"Operations Research"},{"issue":"1","key":"29_CR12","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(1), 34\u201357 (2001), http:\/\/dx.doi.org\/10.1016\/S0377-2217(99)00357-4","journal-title":"European Journal of Operational Research"},{"key":"29_CR13","unstructured":"Hopper, E.: Two-dimensional packing utilising evolutionary algorithms and other meta-heuristic methods. Ph.D. thesis, University of Wales, Cardiff School of Engineering (May 2000)"},{"key":"29_CR14","unstructured":"Leung, S.C.H., Zhang, D.: A New Heuristic Approach for the Stock-Cutting Problems. In: Engineering and Technology K: Business and Economic Sciences 2:2, pp. 121\u2013126. World Academy of Science (2010)"},{"issue":"3","key":"29_CR15","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1287\/mnsc.44.3.388","volume":"44","author":"S. Martello","year":"1998","unstructured":"Martello, S., Vigo, D.: Exact Solution of the Two-Dimensional Finite Bin Packing Problem. Management Science\u00a044(3), 388\u2013399 (1998), \n                    \n                      http:\/\/dx.doi.org\/10.1287\/mnsc.44.3.388","journal-title":"Management Science"},{"key":"29_CR16","unstructured":"Pinto, E., Oliveira, J.F.: Algorithm based on graphs for the non-guillotinable two-dimensional packing problem. In: Second ESICUP Meeting, Southampton, United Kingdom (May 2005)"},{"issue":"2","key":"29_CR17","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/S0377-2217(00)00263-0","volume":"134","author":"P. Wang","year":"2001","unstructured":"Wang, P.: Data set generation for rectangular placement problems. European Journal of Operational Research\u00a0134(2), 378\u2013391 (2001), http:\/\/dx.doi.org\/10.1016\/S0377-2217(00)00263-0","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Modern Approaches in Applied Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21827-9_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,29]],"date-time":"2019-03-29T10:32:31Z","timestamp":1553855551000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21827-9_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642218262","9783642218279"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21827-9_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}