{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:59:55Z","timestamp":1725796795581},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319091280"},{"type":"electronic","value":"9783319091297"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09129-7_16","type":"book-chapter","created":{"date-parts":[[2014,7,3]],"date-time":"2014-07-03T08:21:21Z","timestamp":1404375681000},"page":"211-226","source":"Crossref","is-referenced-by-count":4,"title":["A Hybrid Heuristic Based on Column Generation for Two- and Three- Stage Bin Packing Problems"],"prefix":"10.1007","author":[{"given":"Filipe","family":"Alvelos","sequence":"first","affiliation":[]},{"given":"Elsa","family":"Silva","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 Manuel Val\u00e9rio","family":"de Carvalho","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s00291-002-0093-3","volume":"24","author":"R. Alvarez-Valdes","year":"2002","unstructured":"Alvarez-Valdes, R., Parajon, A., Tamarit, J.M.: A computational study of lp-based heuristic algorithms for two-dimensional guillotine cutting stock problems. OR Spektrum\u00a024, 179\u2013192 (2002)","journal-title":"OR Spektrum"},{"key":"16_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/978-3-642-16054-7_14","volume-title":"Hybrid Metaheuristics","author":"F. Alvelos","year":"2010","unstructured":"Alvelos, F., de Sousa, A., Santos, D.: SearchCol: Metaheuristic search by column generation. In: Blesa, M.J., Blum, C., Raidl, G., Roli, A., Sampels, M. (eds.) HM 2010. LNCS, vol.\u00a06373, pp. 190\u2013205. Springer, Heidelberg (2010)"},{"key":"16_CR3","series-title":"SCI","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/978-3-642-30671-6_11","volume-title":"Hybrid Metaheuristics","author":"F. Alvelos","year":"2013","unstructured":"Alvelos, F., de Sousa, A., Santos, D.: Combining column generation and metaheuristics. In: Talbi, E.-G. (ed.) Hybrid Metaheuristics. SCI, vol.\u00a0434, pp. 285\u2013334. Springer, Heidelberg (2013)"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C. Barnhart","year":"1998","unstructured":"Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-and-price: column generation for solving huge integer programs. Operations Research\u00a046, 316\u2013329 (1998)","journal-title":"Operations Research"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1057\/jors.1987.70","volume":"38","author":"J. Berkey","year":"1987","unstructured":"Berkey, J., Wang, P.: Two-Dimensional Finite Bin-Packing Algorithms. The Journal of the Operational Research Society\u00a038, 423\u2013429 (1987)","journal-title":"The Journal of the Operational Research Society"},{"key":"16_CR6","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.ejor.2007.08.007","volume":"191","author":"G.F. Cintra","year":"2008","unstructured":"Cintra, G.F., Miyazawa, F.K., Wakabayashi, Y., Xavier, E.C.: Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation. European Journal of Operational Research\u00a0191, 61\u201385 (2008)","journal-title":"European Journal of Operational Research"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0377-2217(90)90350-K","volume":"44","author":"H. Dyckhoff","year":"1990","unstructured":"Dyckhoff, H.: A typology of cutting and packing problems. European Journal of Operational Research\u00a044, 145\u2013159 (1990)","journal-title":"European Journal of Operational Research"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/j.ejor.2011.10.018","volume":"218","author":"F. Furini","year":"2012","unstructured":"Furini, F., Malaguti, E., Dur\u00e1n, R.M., Persiani, A., Toth, P.: A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size. European Journal of Operational Research\u00a0218, 251\u2013260 (2012)","journal-title":"European Journal of Operational Research"},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"P.C. Gilmore","year":"1961","unstructured":"Gilmore, P.C., Gomory, R.E.: A Linear programming approach to the cutting-stock problem. Operations Research\u00a09, 849\u2013859 (1961)","journal-title":"Operations Research"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1287\/opre.13.1.94","volume":"13","author":"P.C. Gilmore","year":"1965","unstructured":"Gilmore, P.C., Gomory, R.E.: Multistage cutting stock problems of two and more dimensions. Operations Research\u00a013, 94\u2013120 (1965)","journal-title":"Operations Research"},{"key":"16_CR11","unstructured":"ILOG, ILOG CPLEX 12.4 - User\u2019s Manual (2011)"},{"key":"16_CR12","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":"16_CR13","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0377-2217(02)00123-6","volume":"41","author":"A. Lodi","year":"2002","unstructured":"Lodi, A., Martello, S., Monaci, M.: Two-dimensional packing problems: A survey. European Journal of Operational Research\u00a041, 241\u2013252 (2002)","journal-title":"European Journal of Operational Research"},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1023\/B:JOCO.0000038915.62826.79","volume":"8","author":"A. Lodi","year":"2004","unstructured":"Lodi, A., Martello, S., Vigo, D.: Models and bounds for two dimensional level packing problems. Journal of Combinatorial Optimization\u00a08, 363\u2013379 (2004)","journal-title":"Journal of Combinatorial Optimization"},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1016\/j.cor.2009.08.005","volume":"37","author":"R. Macedo","year":"2010","unstructured":"Macedo, R., Alves, C., Val\u00e9rio de Carvalho, J.M.: Arc-flow model for the two-dimensional guillotine cutting stock problem. Computers and Operations Research\u00a037, 991\u20131001 (2010)","journal-title":"Computers and Operations Research"},{"key":"16_CR16","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1287\/ijoc.1040.0089","volume":"18","author":"M. Monaci","year":"2006","unstructured":"Monaci, M., Toth, P.: A Set-covering based heuristic approach for bin-packing problems. INFORMS Journal on Computing\u00a018, 71\u201385 (2006)","journal-title":"INFORMS Journal on Computing"},{"key":"16_CR17","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1080\/00207548808947840","volume":"26","author":"P.S. Ow","year":"1988","unstructured":"Ow, P.S., Morton, T.E.: Filtered beam search in scheduling. International Journal of Production Research\u00a026, 35\u201362 (1988)","journal-title":"International Journal of Production Research"},{"key":"16_CR18","first-page":"1007","volume":"19","author":"D. Pisinger","year":"2007","unstructured":"Pisinger, D., Sigurd, M.: Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem. INFORMS Journal on Computing\u00a019, 1007\u20131023 (2007)","journal-title":"INFORMS Journal on Computing"},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1016\/j.ejor.2005.11.064","volume":"183","author":"J. Puchinger","year":"2007","unstructured":"Puchinger, J., Raidl, G.: Models and algorithms for three-stage two-dimensional bin packing. European Journal of Operational Research\u00a0183, 1304\u20131327 (2007)","journal-title":"European Journal of Operational Research"},{"key":"16_CR20","unstructured":"SearchCol++, \n                    \n                      http:\/\/searchcol.dps.uminho.pt\/"},{"key":"16_CR21","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1016\/j.ejor.2010.01.039","volume":"205","author":"E. Silva","year":"2010","unstructured":"Silva, E., Alvelos, F., Val\u00e9rio de Carvalho, J.M.: An integer programming model for two- and three-stage two-dimensional cutting stock problems. European Journal of Operational Research\u00a0205, 699\u2013708 (2010)","journal-title":"European Journal of Operational Research"},{"key":"16_CR22","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., Haussner, H., Schumann, H.: An improved typology of cutting and packing problems. European Journal of Operational Research\u00a0183, 1109\u20131130 (2007)","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2014"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09129-7_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T05:49:29Z","timestamp":1558936169000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09129-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319091280","9783319091297"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09129-7_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}