{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T20:57:22Z","timestamp":1725656242790},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642275487"},{"type":"electronic","value":"9783642275494"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"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":[[2012]]},"DOI":"10.1007\/978-3-642-27549-4_58","type":"book-chapter","created":{"date-parts":[[2012,2,1]],"date-time":"2012-02-01T01:53:22Z","timestamp":1328061202000},"page":"456-463","source":"Crossref","is-referenced-by-count":4,"title":["Solving the Two-Dimensional Bin-Packing Problem with Variable Bin Sizes by Greedy Randomized Adaptive Search Procedures and Variable Neighborhood Search"],"prefix":"10.1007","author":[{"given":"Andreas M.","family":"Chwatal","sequence":"first","affiliation":[]},{"given":"Sandro","family":"Pirkwieser","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"58_CR1","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(2), 145\u2013159 (1990)","journal-title":"European Journal of Operational Research"},{"key":"58_CR2","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G. Wascher","year":"2007","unstructured":"Wascher, G., Hausner, 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"},{"key":"58_CR3","unstructured":"Ntene, N.: An Algorithmic Approach to the 2D Oriented Strip Packing Problem. PhD thesis, University of Stellenbosch, South Africa (2007)"},{"key":"58_CR4","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1145\/322077.322090","volume":"25","author":"M.R. Garey","year":"1978","unstructured":"Garey, M.R., Johnson, D.S.: \u201cStrong\u201d NP-completeness results: Motivation, examples, and implications. Journal of the ACM\u00a025, 499\u2013508 (1978)","journal-title":"Journal of the ACM"},{"key":"58_CR5","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. European Journal of Operational Research\u00a0141, 241\u2013252 (2002)","journal-title":"European Journal of Operational Research"},{"key":"58_CR6","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/S0166-218X(01)00347-X","volume":"123","author":"A. Lodi","year":"2002","unstructured":"Lodi, A., Martello, S., Vigo, D.: Recent advances on two-dimensional bin packing problems. Discrete Applied Mathematics\u00a0123, 379\u2013396 (2002)","journal-title":"Discrete Applied Mathematics"},{"key":"58_CR7","first-page":"77","volume":"2","author":"E. Hopper","year":"2002","unstructured":"Hopper, E., Turton, B.C.H.: An empirical study of meta-heuristics applied to 2d rectangular bin packing - part i. Studia Informatica Universalis\u00a02, 77\u201392 (2002)","journal-title":"Studia Informatica Universalis"},{"key":"58_CR8","first-page":"93","volume":"2","author":"E. Hopper","year":"2002","unstructured":"Hopper, E., Turton, B.C.H.: An empirical study of meta-heuristics applied to 2d rectangular bin packing - part ii. Studia Informatica Universalis\u00a02, 93\u2013106 (2002)","journal-title":"Studia Informatica Universalis"},{"key":"58_CR9","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.disopt.2005.01.002","volume":"2","author":"D. Pisinger","year":"2005","unstructured":"Pisinger, D., Sigurd, M.: The two-dimensional bin packing problem with variable bin sizes and costs. Discrete Optimization\u00a02, 154\u2013167 (2005)","journal-title":"Discrete Optimization"},{"key":"58_CR10","unstructured":"Alvarez-valdes, R., Parajon, A., Tamarit, J.M.: A computational study of heuristic algorithms for two-dimensional cutting stock problems. In: MIC 2001 Metaheuristics International Conference (2001)"},{"key":"58_CR11","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.ejor.2007.08.007","volume":"191","author":"G. Cintra","year":"2008","unstructured":"Cintra, G., Miyazawa, F., Wakabayashi, Y., Xavier, E.: 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":"58_CR12","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1109\/TC.1983.1676307","volume":"32","author":"B. Chazelle","year":"1983","unstructured":"Chazelle, B.: The bottom-left bin-packing heuristic: An efficient implementation. IEEE Transactions on Computers\u00a032, 697\u2013707 (1983)","journal-title":"IEEE Transactions on Computers"},{"key":"58_CR13","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T.A. Feo","year":"1999","unstructured":"Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. Journal of Global Optimization\u00a06, 109\u2013133 (1999)","journal-title":"Journal of Global Optimization"},{"key":"58_CR14","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N. Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N., Hansen, P.: Variable neighborhood search. Computers & Operations Research\u00a024, 1097\u20131100 (1997)","journal-title":"Computers & Operations Research"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Systems Theory \u2013 EUROCAST 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-27549-4_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,26]],"date-time":"2019-04-26T04:57:27Z","timestamp":1556254647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-27549-4_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642275487","9783642275494"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-27549-4_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}