{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T10:03:19Z","timestamp":1768730599135,"version":"3.49.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,3,7]],"date-time":"2008-03-07T00:00:00Z","timestamp":1204848000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1007\/s00291-008-0128-5","type":"journal-article","created":{"date-parts":[[2008,3,6]],"date-time":"2008-03-06T08:07:35Z","timestamp":1204790855000},"page":"431-459","source":"Crossref","is-referenced-by-count":85,"title":["A branch and bound algorithm for the strip packing problem"],"prefix":"10.1007","volume":"31","author":[{"given":"R.","family":"Alvarez-Valdes","sequence":"first","affiliation":[]},{"given":"F.","family":"Parre\u00f1o","sequence":"additional","affiliation":[]},{"given":"J. M.","family":"Tamarit","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,3,7]]},"reference":[{"key":"128_CR1","doi-asserted-by":"crossref","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 JM (2008) Reactive GRASP for the Strip-packing problem. Comput Oper Res 35: 1065\u20131083","journal-title":"Comput Oper Res"},{"key":"128_CR2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1057\/jors.1985.51","volume":"36","author":"JE Beasley","year":"1985","unstructured":"Beasley JE (1985) Algorithms for unconstrained two-dimensional guillotine cutting. J Oper Res Soc 36: 297\u2013306","journal-title":"J Oper Res Soc"},{"key":"128_CR3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1287\/opre.33.1.49","volume":"33","author":"JE Beasley","year":"1985","unstructured":"Beasley JE (1985) An exact two-dimensional non-guillotine cutting tree search procedure. Oper Res 33: 49\u201364","journal-title":"Oper Res"},{"key":"128_CR4","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1093\/comjnl\/25.3.353","volume":"25","author":"BE Bengtsson","year":"1982","unstructured":"Bengtsson BE (1982) Packing rectangular pieces\u2014a heuristic approach. Comput J 25: 353\u2013357","journal-title":"Comput J"},{"key":"128_CR5","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1057\/jors.1987.70","volume":"38","author":"JO Berkey","year":"1987","unstructured":"Berkey JO, Wang PY (1987) Two dimensional finite bin packing algorithms. J Oper Res Soc 38: 423\u2013429","journal-title":"J Oper Res Soc"},{"key":"128_CR6","unstructured":"Boschetti MA, Mingozzi A (2003) The two-dimensional finite bin packing problem. Part I: New lower bounds for the oriented case, 4OR, vol 1, pp 27\u201342"},{"key":"128_CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1093\/imaman\/13.2.95","volume":"13","author":"MA Boschetti","year":"2002","unstructured":"Boschetti MA, Mingozzi A, Hadjiconstantinou E (2002) New upper bounds for the two-dimensional orthogonal non-guillotine cutting stock problem. IMA J Manag Math 13: 95\u2013119","journal-title":"IMA J Manag Math"},{"key":"128_CR8","doi-asserted-by":"crossref","first-page":"2223","DOI":"10.1016\/j.cor.2005.08.012","volume":"34","author":"J Carlier","year":"2007","unstructured":"Carlier J, Clautiaux F, Moukrim A (2007) New reduction procedures and lower bounds for the two dimensional bin packing problem with fixed orientation. Comput Oper Res 34: 2223\u20132250","journal-title":"Comput Oper Res"},{"key":"128_CR9","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1287\/opre.25.1.30","volume":"25","author":"N Christofides","year":"1977","unstructured":"Christofides N, Whitlock C (1977) An algorithm for two-dimensional cutting problems. Oper Res 25: 30\u201344","journal-title":"Oper Res"},{"key":"128_CR10","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s001860400376","volume":"60","author":"SP Fekete","year":"2004","unstructured":"Fekete SP, Schepers J (2004) A general framework for bounds for higher-dimensional orthogonal packing problems. Math Methods Oper Res 60: 311\u2013329","journal-title":"Math Methods Oper Res"},{"key":"128_CR11","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1287\/opre.1060.0369","volume":"55","author":"SP Fekete","year":"2007","unstructured":"Fekete SP, Schepers J, Veen JC (2007) An exact algorithm for higher-dimensional orthogonal packing. Oper Res 55: 569\u2013590","journal-title":"Oper Res"},{"key":"128_CR12","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/S0377-2217(99)00357-4","volume":"128","author":"E Hopper","year":"2001","unstructured":"Hopper E, Turton CH (2001) An empirical investigation of metaheuristic and heuristic algorithms for a 2D packing problem. Eur J Oper Res 128: 34\u201357","journal-title":"Eur J Oper Res"},{"key":"128_CR13","unstructured":"Johnson DS (1973) Near-optimal bin packing algorithms. Ph.D. Thesis, Massachussets Institute of Technology"},{"key":"128_CR14","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.ipl.2004.01.006","volume":"90","author":"NB Lesh","year":"2004","unstructured":"Lesh NB, Marks J, McMahon A, Mitzenmacher M (2004) Exhaustive approaches to 2D rectangular perfect packings. Inf Process Lett 90: 7\u201314","journal-title":"Inf Process Lett"},{"key":"128_CR15","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0377-2217(02)00123-6","volume":"141","author":"A Lodi","year":"2003","unstructured":"Lodi A, Martello S, Monaci M (2003) Two-dimensional packing problems: a survey. Eur J Oper Res 141: 241\u2013252","journal-title":"Eur J Oper Res"},{"key":"128_CR16","doi-asserted-by":"crossref","unstructured":"Lueker GS (1983) Bin packing with items uniformly distributed over intervals [a,b]. In: Proc. 24th IEEE annu. found. comp. sci. (FOCS 83), pp 289\u2013297","DOI":"10.1109\/SFCS.1983.9"},{"key":"128_CR17","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1287\/mnsc.44.3.388","volume":"44","author":"S Martello","year":"1998","unstructured":"Martello S, Vigo D (1998) Exact solution of the two-dimensional finite bin packing problem. Manag Sci 44: 388\u2013399","journal-title":"Manag Sci"},{"key":"128_CR18","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1287\/opre.48.2.256.12386","volume":"48","author":"S Martello","year":"2000","unstructured":"Martello S, Pisinger D, Vigo D (2000) The three dimensional bin packing problem. Oper Res 48: 256\u2013267","journal-title":"Oper Res"},{"issue":"3","key":"128_CR19","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1287\/ijoc.15.3.310.16082","volume":"15","author":"S Martello","year":"2003","unstructured":"Martello S, Monaci M, Vigo D (2003) An exact approach to the strip packing problem. INFORMS J Comput 15(3): 310\u2013319","journal-title":"INFORMS J Comput"},{"key":"128_CR20","doi-asserted-by":"crossref","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 (2007) An improved typology of cutting and packing problems. Eur J Oper Res 183: 1109\u20131130","journal-title":"Eur J Oper Res"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-008-0128-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00291-008-0128-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-008-0128-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:59:57Z","timestamp":1559041197000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00291-008-0128-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,7]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["128"],"URL":"https:\/\/doi.org\/10.1007\/s00291-008-0128-5","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,7]]}}}