{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T05:13:53Z","timestamp":1743138833144,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642252549"},{"type":"electronic","value":"9783642252556"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-25255-6_15","type":"book-chapter","created":{"date-parts":[[2011,12,7]],"date-time":"2011-12-07T07:24:03Z","timestamp":1323242643000},"page":"113-120","source":"Crossref","is-referenced-by-count":2,"title":["Applying Backtracking Heuristics for Constrained Two-Dimensional Guillotine Cutting Problems"],"prefix":"10.1007","author":[{"given":"Luiz","family":"Jonat\u00e3","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piresde","family":"Ara\u00fajo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pl\u00e1cido Rog\u00e9rio","family":"Pinheiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/978-3-642-13161-5_13","volume":"73","author":"L.J.P. Ar\u00e1ujo","year":"2010","unstructured":"Ar\u00e1ujo, L.J.P., Pinheiro, P.R.: Combining Heuristics Backtracking and Genetic Algorithm to Solve the Container Loading Problem withWeight Distribution. Advances in Intelligent and Soft Computing\u00a073, 95\u2013102 (2010)","journal-title":"Advances in Intelligent and Soft Computing"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/978-3-642-16339-5_33","volume":"16","author":"L.J.P. Ar\u00e1ujo","year":"2010","unstructured":"Ar\u00e1ujo, L.J.P., Pinheiro, P.R.: Heuristics Backtracking and a Typical Genetic Algorithm for the Container Loading Problem withWeight Distribution. Communications in Computer and Information Science\u00a016, 252\u2013259 (2010)","journal-title":"Communications in Computer and Information Science"},{"issue":"1","key":"15_CR3","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/0377-2217(95)00026-M","volume":"84","author":"M.N. Arenales","year":"1995","unstructured":"Arenales, M.N., Morabito, R.N.: An And\/Or-Graph Approach To The Solution Of Two-Dimensional non-Guillotine Cutting Problems. European Journal of Operational Research\u00a084(1), 599\u2013617 (1995)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"15_CR4","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1287\/opre.33.1.49","volume":"33","author":"J.E. Beasley","year":"1985","unstructured":"Beasley, J.E.: An Exact Two-dimensional Non-guillotine Cutting Tree Search Procedure. Operations Research\u00a033(1), 49\u201364 (1985)","journal-title":"Operations Research"},{"issue":"4","key":"15_CR5","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1057\/jors.1985.51","volume":"36","author":"J.E. Beasley","year":"1985","unstructured":"Beasley, J.E.: Algorithms for Unconstrained Two-dimensional Guillotine Cutting. Journal of Operational Research Society\u00a036(4), 297\u2013306 (1985)","journal-title":"Journal of Operational Research Society"},{"issue":"11","key":"15_CR6","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"J.E. Beasley","year":"1990","unstructured":"Beasley, J.E.: OR-Library: distributing test problems by electronic mail. Journal of the Operational Research Society\u00a041(11), 1069\u20131072 (1990)","journal-title":"Journal of the Operational Research Society"},{"issue":"3","key":"15_CR7","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1057\/jors.1982.54","volume":"33","author":"E. Bischoff","year":"1982","unstructured":"Bischoff, E., Dowsland, W.B.: An Application of the Micro to Product Design and Distribution. Journal of the Operational Research Society\u00a033(3), 271\u2013280 (1982)","journal-title":"Journal of the Operational Research Society"},{"key":"15_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1007\/11546245","volume-title":"Hybrid Metaheuristics","author":"M.J. Blesa","year":"2005","unstructured":"Blesa, M.J., Blum, C., Roli, A., Sampels, M.: HM 2005. LNCS, vol.\u00a03636, pp. VI\u2013VII. Springer, Heidelberg (2005)"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11890584_1","volume-title":"Hybrid Metaheuristics","author":"G.R. Raidl","year":"2006","unstructured":"Raidl, G.R.: A Unified View on Hybrid Metaheuristics. In: Almeida, F., Blesa Aguilera, M.J., Blum, C., Moreno Vega, J.M., P\u00e9rez P\u00e9rez, M., Roli, A., Sampels, M. (eds.) HM 2006. LNCS, vol.\u00a04030, pp. 1\u201312. Springer, Heidelberg (2006)"},{"key":"15_CR10","unstructured":"Carnieri, C., Mendoza, G.A., Lupold, W.G.: Optimal Cutting of Dimension Parts from Lumber with defect: a Heuristic Solution Procedure. Forest Products Journal, 66\u201372 (1993)"},{"issue":"1","key":"15_CR11","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1287\/opre.25.1.30","volume":"25","author":"N. Christofides","year":"1977","unstructured":"Christofides, N., Whitlock, C.: An algorithm for two-dimensional cutting problems. Operations Research\u00a025(1), 30\u201344 (1977)","journal-title":"Operations Research"},{"issue":"1","key":"15_CR12","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/0377-2217(92)90288-K","volume":"56","author":"K.A. Dowsland","year":"1992","unstructured":"Dowsland, K.A., Dowsland, W.B.: Packing Problems. European Journal of Operational Research\u00a056(1), 2\u201314 (1992)","journal-title":"European Journal of Operational Research"},{"key":"15_CR13","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":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/3-540-63397-9_12","volume-title":"Algorithms - ESA \u201997","author":"S.P. Fekete","year":"1997","unstructured":"Fekete, S.P., Schepers, J.: A New Exact Algorithm for General Orthogonal D-dimensional Knapsack Problems. In: Burkard, R.E., Woeginger, G.J. (eds.) ESA 1997. LNCS, vol.\u00a01284, pp. 144\u2013156. Springer, Heidelberg (1997)"},{"key":"15_CR15","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S., Sethi, R.: Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York (1979)"},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"P. Gilmore","year":"1961","unstructured":"Gilmore, P., Gomory, R.: A Linear Programming Approach to the Cutting Stock Problem. Operations Research\u00a09, 849\u2013859 (1961)","journal-title":"Operations Research"},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1287\/opre.11.6.863","volume":"11","author":"P. Gilmore","year":"1963","unstructured":"Gilmore, P., Gomory, R.: A Linear Programming Approach to the Cutting Stock Problem - Part II. Operations Research\u00a011, 863\u2013888 (1963)","journal-title":"Operations Research"},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1287\/opre.13.1.94","volume":"14","author":"P. Gilmore","year":"1965","unstructured":"Gilmore, P., Gomory, R.: Multistage Cutting Stock Problems of Two and MoreDimensions. Operations Research\u00a014, 94\u2013120 (1965)","journal-title":"Operations Research"},{"issue":"1","key":"15_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-8191(94)00071-H","volume":"21","author":"S.W. Mahfoud","year":"1995","unstructured":"Mahfoud, S.W., Goldberg, D.E.: Parallel Recombinative Simulated Annealing: A Genetic Algorithm. Parallel Computing\u00a021(1), 1\u201328 (1995)","journal-title":"Parallel Computing"},{"issue":"2","key":"15_CR20","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0377-2217(92)90212-R","volume":"58","author":"R.N. Morabito","year":"1992","unstructured":"Morabito, R.N., Arenales, M.N., Arcaro, V.F.: An And-Or Graph Approach For Two-Dimens ional Cutting Problems. European Journal of Operational Research\u00a058(2), 263\u2013271 (1992)","journal-title":"European Journal of Operational Research"},{"key":"15_CR21","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0969-6016(94)90046-9","volume":"1","author":"R. Morabito","year":"1994","unstructured":"Morabito, R., Arenales, M.: An and\/or-graph approach to the container loading problem. International Transactions in Operational Research\u00a01, 59\u201373 (1994)","journal-title":"International Transactions in Operational Research"},{"key":"15_CR22","unstructured":"Moscato, P.: Memetic algorithms: A short introduction. In: New Ideas in Optimization, pp. 219\u2013234. McGraw-Hill (1999)"},{"key":"15_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/978-3-540-71615-0_14","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"N. Nepomuceno","year":"2007","unstructured":"Nepomuceno, N., Pinheiro, P.R., Coelho, A.L.V.: Tackling the Container Loading Problem: A Hybrid Approach Based on Integer Linear Programming and Genetic Algorithms. In: Cotta, C., van Hemert, J. (eds.) EvoCOP 2007. LNCS, vol.\u00a04446, pp. 154\u2013165. Springer, Heidelberg (2007)"},{"key":"15_CR24","series-title":"SCI","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-3-540-70807-0_6","volume-title":"Recent Advances in Evolutionary Computation for Combinatorial Optimization","author":"N.V. Nepomuceno","year":"2008","unstructured":"Nepomuceno, N.V., Pinheiro, P.R., Coelho, A.L.V.: A Hybrid Optimization Framework for Cutting and Packing Problems: Case Study on Constrained 2D Nonguillotine Cutting. In: Cotta, C., van Hemert, J. (eds.) Recent Advances in Evolutionary Computation for Combinatorial Optimization. SCI, vol.\u00a0153, ch. 6, pp. 87\u201399. Springer, Heidelberg (2008) ISBN:978-3-540-70806-3"},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/0377-2217(90)90361-E","volume":"44","author":"J.F. Oliveira","year":"1990","unstructured":"Oliveira, J.F., Ferreira, J.S.: An improved version of Wang\u2019s algorithm for two-dimensional cutting problems. European Journal of Operational Research\u00a044, 256\u2013266 (1990)","journal-title":"European Journal of Operational Research"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Pinheiro, P.R., Coelho, A.L.V., Aguiar, A.B., Bonates, T.O.: On the Concept of Density Control and its Application to a Hybrid Optimization Framework: Investigation into Cutting Problems. Computers & Industrial Engineering (to appear, 2011)","DOI":"10.1016\/j.cie.2011.03.013"},{"key":"15_CR27","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/S0377-2217(02)00132-7","volume":"141","author":"D. Pisinger","year":"2000","unstructured":"Pisinger, D.: Heuristc for the Conteiner Loading Problem. European Journal of Operational Research\u00a0141, 382\u2013392 (2000)","journal-title":"European Journal of Operational Research"},{"key":"15_CR28","doi-asserted-by":"crossref","unstructured":"Tschoke, S., Holthofer, N.: A new parallel approach to the constrained two-dimensional cutting stock problem. Preprint, University of Paderbon, D.C.S. 33095 Paderborn, Germany (1996)","DOI":"10.1007\/3-540-60321-2_24"},{"key":"15_CR29","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1287\/opre.31.3.573","volume":"31","author":"P.Y. Wang","year":"1983","unstructured":"Wang, P.Y.: Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems. Operations Research\u00a031, 573\u2013586 (1983)","journal-title":"Operations Research"},{"issue":"3","key":"15_CR30","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(3), 1109\u20131130 (2007)","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Information Computing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25255-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T09:22:19Z","timestamp":1561022539000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25255-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642252549","9783642252556"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25255-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}