{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:48:53Z","timestamp":1725565733067},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642158438"},{"type":"electronic","value":"9783642158445"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15844-5_47","type":"book-chapter","created":{"date-parts":[[2010,9,13]],"date-time":"2010-09-13T04:01:09Z","timestamp":1284350469000},"page":"465-474","source":"Crossref","is-referenced-by-count":2,"title":["A Hyper-Heuristic Approach to Strip Packing Problems"],"prefix":"10.1007","author":[{"given":"Edmund K.","family":"Burke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graham","family":"Kendall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"47_CR1","first-page":"46","volume-title":"Approximation Algorithms for NP-hard Problems","author":"E. Coffman","year":"1996","unstructured":"Coffman, E., Garey, M., Johnson, D.: Approximation algorithms for bin packing: a survey. In: Hochbaum, D. (ed.) Approximation Algorithms for NP-hard Problems, pp. 46\u201393. PWS Publishing, Boston (1996)"},{"key":"47_CR2","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. Eur. J. Oper. Res.\u00a0141, 241\u2013252 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"47_CR3","first-page":"187","volume-title":"Search Methodologies - Introductory Tutorials in Optimization, Search and Decision Support Methodologies, ch. 7","author":"E. Aarts","year":"2005","unstructured":"Aarts, E., Korst, J., Michiels, W.: Simulated annealing. In: Burke, E., Kendall, G. (eds.) Search Methodologies - Introductory Tutorials in Optimization, Search and Decision Support Methodologies, ch. 7, pp. 187\u2013210. Springer, Heidelberg (2005)"},{"key":"47_CR4","first-page":"165","volume-title":"Search Methodologies - Introductory Tutorials in Optimization, Search and Decision Support Methodologies, ch. 6","author":"M. Gendreau","year":"2005","unstructured":"Gendreau, M., Potvin, J.: Tabu search. In: Burke, E., Kendall, G. (eds.) Search Methodologies - Introductory Tutorials in Optimization, Search and Decision Support Methodologies, ch. 6, pp. 165\u2013186. Springer, Heidelberg (2005)"},{"key":"47_CR5","first-page":"97","volume-title":"Search Methodologies - Introductory Tutorials in Optimization, Search and Decision Support Methodologies, ch. 4","author":"K. Sastry","year":"2005","unstructured":"Sastry, K., Goldberg, D., Kendall, G.: Genetic algorithms. In: Burke, E., Kendall, G. (eds.) Search Methodologies - Introductory Tutorials in Optimization, Search and Decision Support Methodologies, ch. 4, pp. 97\u2013126. Springer, Heidelberg (2005)"},{"key":"47_CR6","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"B. Baker","year":"1980","unstructured":"Baker, B., Coffman, E., Rivest, R.: Orthogonal packings in 2 dimensions. SIAM Journal on Computing\u00a09, 846\u2013855 (1980)","journal-title":"SIAM Journal on Computing"},{"key":"47_CR7","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1023\/B:HEUR.0000012446.94732.b6","volume":"9","author":"E. Burke","year":"2003","unstructured":"Burke, E., Kendall, G., Soubeiga, E.: A tabu-search hyperheuristic for timetabling and rostering. Journal of Heuristics\u00a09, 451\u2013470 (2003)","journal-title":"Journal of Heuristics"},{"key":"47_CR8","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/0-306-48056-5_16","volume-title":"Handbook of Metaheuristics, ch. 16","author":"E. Burke","year":"2003","unstructured":"Burke, E., Hart, E., Kendall, G., Newall, P., Ross, P., Schulenburg, S.: Hyper-heuristics: an emerging direction in modern research technology. In: Handbook of Metaheuristics, ch. 16, pp. 457\u2013474. Kluwer Academic Publishers, Dordrecht (2003)"},{"key":"47_CR9","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/0-387-28356-0_17","volume-title":"Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, ch. 17","author":"P. Ross","year":"2005","unstructured":"Ross, P.: Hyper-heuristics. In: Burke, E., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, ch. 17, pp. 529\u2013556. Springer Science, Heidelberg (2005)"},{"key":"47_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1007\/3-540-45110-2_5","volume-title":"Genetic and Evolutionary Computation - GECCO 2003","author":"P. Ross","year":"2003","unstructured":"Ross, P., Mar\u00edn-Bl\u00e1zquez, J.G., Schulenburg, S., Hart, E.: Learning a procedure that can solve hard bin-packing problems: A new GA-based approach to hyper-heuristics. In: Cant\u00fa-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O\u2019Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003, Part II. LNCS, vol.\u00a02724, pp. 1295\u20131306. Springer, Heidelberg (2003)"},{"key":"47_CR11","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1057\/palgrave.jors.2602170","volume":"58","author":"K. Dowsland","year":"2007","unstructured":"Dowsland, K., Gilbert, M., Kendall, G.: A local search approach to a circle cutting problem arising in the motor cycle industry. J. Oper. Res. Soc.\u00a058, 429\u2013438 (2007)","journal-title":"J. Oper. Res. Soc."},{"key":"47_CR12","unstructured":"Ross, P., Schulenburg, S., Mar\u00edn-Bl\u00e1zquez, J.G., Hart, E.: Hyper-heuristics: learning to combine simple heuristics in bin-packing problems. In: Proceedings of Genetic and Evolutionary Computation - GECCO 2002, vol.\u00a06, pp. 942\u2013948 (2002)"},{"key":"47_CR13","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1287\/moor.1030.0079","volume":"29","author":"S. Fekete","year":"2004","unstructured":"Fekete, S., Schepers, J.: A combinatorial characterization of higher-dimensional orthogonal packing. Mathematics of Operations Research\u00a029, 353\u2013368 (2004)","journal-title":"Mathematics of Operations Research"},{"key":"47_CR14","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., Hau\u00e1ner, 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":"47_CR15","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. Eur. J. Oper. Res.\u00a0112, 413\u2013420 (1999)","journal-title":"Eur. J. Oper. Res."},{"key":"47_CR16","doi-asserted-by":"publisher","first-page":"3184","DOI":"10.1016\/j.cor.2007.02.013","volume":"35","author":"J. Hayek El","year":"2008","unstructured":"El Hayek, J., Moukrim, A., Negre, S.: New resolution algorithm and pretreatments for the two-dimensional bin-packing problem. Computers & Operations Research\u00a035, 3184\u20133201 (2008)","journal-title":"Computers & Operations Research"},{"key":"47_CR17","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1287\/opre.1040.0109","volume":"52","author":"E. Burke","year":"2004","unstructured":"Burke, E., Kendall, G., Whitwell, G.: A new placement heuristic for the orthogonal stock-cutting problem. Operations Research\u00a052, 655\u2013671 (2004)","journal-title":"Operations Research"},{"key":"47_CR18","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1023\/A:1012590107280","volume":"16","author":"E. Hopper","year":"2001","unstructured":"Hopper, E., Turton, B.: A review of the application of meta-heuristic algorithms to 2D strip packing problems. Artificial Intelligence Review\u00a016, 257\u2013300 (2001)","journal-title":"Artificial Intelligence Review"},{"key":"47_CR19","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., Parren\u0308o, F., Tamarit, J.: Reactive grasp for the strip-packing problem. Computers & Operations Research\u00a035, 1065\u20131083 (2008)","journal-title":"Computers & Operations Research"},{"issue":"3","key":"47_CR20","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1287\/ijoc.1080.0306","volume":"21","author":"E. Burke","year":"2009","unstructured":"Burke, E., 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)","journal-title":"INFORMS Journal on Computing"},{"key":"47_CR21","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1016\/j.ejor.2004.04.030","volume":"168","author":"K. Dowsland","year":"2006","unstructured":"Dowsland, K., Herbert, E., Kendall, G., Burke, E.: Using tree search bounds to enhance a genetic algorithm approach to two rectangle packing problems. Eur. J. Oper. Res.\u00a0168, 390\u2013402 (2006)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Parallel Problem Solving from Nature, PPSN XI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15844-5_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T06:21:58Z","timestamp":1553062918000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15844-5_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642158438","9783642158445"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15844-5_47","relation":{},"subject":[],"published":{"date-parts":[[2010]]}}}