{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T16:08:58Z","timestamp":1725984538370},"publisher-location":"Singapore","reference-count":15,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811316500"},{"type":"electronic","value":"9789811316517"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-981-13-1651-7_14","type":"book-chapter","created":{"date-parts":[[2018,7,20]],"date-time":"2018-07-20T14:20:29Z","timestamp":1532096429000},"page":"165-174","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Beam Search Approach Based on Action Space for the 2D Rectangular Packing Problem"],"prefix":"10.1007","author":[{"given":"Aihua","family":"Yin","sequence":"first","affiliation":[]},{"given":"Lei","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Dongping","family":"Hu","sequence":"additional","affiliation":[]},{"given":"Hao","family":"Rao","sequence":"additional","affiliation":[]},{"given":"Song","family":"Deng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,21]]},"reference":[{"issue":"2","key":"14_CR1","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s00291-008-0128-5","volume":"31","author":"A Alvarez-Valdes","year":"2009","unstructured":"Alvarez-Valdes, A., Parreno, F., Tamarit, J.M.: A branch and bound algorithm for the strip packing problem. OR Spect. 31(2), 431\u2013459 (2009)","journal-title":"OR Spect."},{"issue":"11","key":"14_CR2","doi-asserted-by":"publisher","first-page":"3270","DOI":"10.1016\/j.cor.2005.12.005","volume":"34","author":"WQ Huang","year":"2007","unstructured":"Huang, W.Q., Chen, D.B., Xu, R.C.: A new heuristic algorithm for rectangle packing. Comput. Oper. Res. 34(11), 3270\u20133280 (2007)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"14_CR3","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.ejor.2008.02.024","volume":"196","author":"WQ Huang","year":"2009","unstructured":"Huang, W.Q., He, K.: A carving degree approach for the single container loading problem. Eur. J. Oper. Res. 196(1), 93\u2013101 (2009)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"14_CR4","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1007\/s10878-015-9961-z","volume":"32","author":"L Wang","year":"2016","unstructured":"Wang, L., Yin, A.H.: A quasi-human algorithm for the two dimensional rectangular strip packing problem: in memory of Prof. Wenqi Huang. J. Comb. Optim. 32(2), 416\u2013444 (2016)","journal-title":"J. Comb. Optim."},{"issue":"3","key":"14_CR5","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. Eur. J. Oper. Res. 172(3), 814\u2013837 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"14_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1007\/978-3-540-24687-9_98","volume-title":"Computational Science - ICCS 2004","author":"JQ Jiang","year":"2004","unstructured":"Jiang, J.Q., Liang, Y.C., Shi, X.H., Lee, H.P.: A hybrid algorithm based on PSO and SA and its application for two-dimensional non-guillotine cutting stock problem. In: Bubak, M., van Albada, G.D., Sloot, Peter M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3037, pp. 666\u2013669. Springer, Heidelberg (2004). \nhttps:\/\/doi.org\/10.1007\/978-3-540-24687-9_98"},{"issue":"5","key":"14_CR7","doi-asserted-by":"publisher","first-page":"1608","DOI":"10.1016\/j.cor.2008.03.004","volume":"36","author":"LJ Wei","year":"2009","unstructured":"Wei, L.J., Zhang, D.F., Chen, Q.S.: A least wasted first heuristic algorithm for the rectangular packing problem. Comput. Oper. Res. 36(5), 1608\u20131614 (2009)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.ejor.2011.06.002","volume":"215","author":"SCH Leung","year":"2011","unstructured":"Leung, S.C.H., Zhang, D.F., Sim, K.M.: A two-stage intelligent search algorithm for the two-dimensional strip packing problem. Eur. J. Oper. Res. 215(1), 57\u201369 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"13032","DOI":"10.1016\/j.eswa.2011.04.105","volume":"38","author":"SCH Leung","year":"2011","unstructured":"Leung, S.C.H., Zhang, D.F.: A fast layer-based heuristic for non-guillotine strip packing. Expert Syst. Appl. 38, 13032\u201313042 (2011)","journal-title":"Expert Syst. Appl."},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"5542","DOI":"10.1016\/j.eswa.2013.04.005","volume":"40","author":"K He","year":"2013","unstructured":"He, K., Jin, Y., Huang, W.Q.: Heuristic for two-dimensional strip packing problem with 90 rotations. Expert Syst. Appl. 40, 5542\u20135550 (2013)","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"14_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 algorithm for a 2D packing problem. Eur. J. Oper. Res. 128(1), 34\u201357 (2001)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"14_CR12","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s10878-016-0036-6","volume":"32","author":"Z Defu","year":"2016","unstructured":"Defu, Z., Yuxin, C., Furong, Y., Yain-Whar, S., Leung, S.C.H.: A hybrid algorithm based on variable neighborhood for the strip packing problem. J. Comb. Optim. 32(2), 513\u2013530 (2016)","journal-title":"J. Comb. Optim."},{"issue":"4","key":"14_CR13","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., Parreno, F., Tammrit, J.M.: Reactive GRASP for the strip-packing problem. Comput. Oper. Res. 35(4), 1065\u20131083 (2008)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"14_CR14","first-page":"337","volume":"215","author":"LJ Wei","year":"2011","unstructured":"Wei, L.J., Oon, W.C., Zhu, W.B., Lim, A.: A skyline heuristic for the 2D rectangular packing and strip packing problems. Eur. J. Oper. Res. 215(2), 337\u2013346 (2011)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"14_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cor.2012.05.001","volume":"40","author":"SY Yang","year":"2013","unstructured":"Yang, S.Y., Han, S.H., Ye, W.G.: A simple randomized algorithm for two-dimensional strip packing. Comput. Oper. Res. 40(1), 1\u20138 (2013)","journal-title":"Comput. Oper. Res."}],"container-title":["Communications in Computer and Information Science","Computational Intelligence and Intelligent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-13-1651-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,7,20]],"date-time":"2018-07-20T14:26:22Z","timestamp":1532096782000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-13-1651-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9789811316500","9789811316517"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-981-13-1651-7_14","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2018]]}}}