{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,14]],"date-time":"2024-03-14T01:00:59Z","timestamp":1710378059591},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,10,30]],"date-time":"2007-10-30T00:00:00Z","timestamp":1193702400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2009,3]]},"DOI":"10.1007\/s10589-007-9081-5","type":"journal-article","created":{"date-parts":[[2007,10,29]],"date-time":"2007-10-29T13:57:06Z","timestamp":1193666226000},"page":"303-326","source":"Crossref","is-referenced-by-count":3,"title":["Approximate and exact algorithms for\u00a0the\u00a0double-constrained two-dimensional guillotine cutting stock problem"],"prefix":"10.1007","volume":"42","author":[{"given":"M.","family":"Hifi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"M\u2019Hallah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Saadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,10,30]]},"reference":[{"key":"9081_CR1","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"B.S. Baker","year":"1980","unstructured":"Baker, B.S., Coffman, E.G. Jr., Rivest, R.L.: Orthogonal packing in two dimensions. SIAM J. Comput. 9, 846\u2013855 (1980)","journal-title":"SIAM J. Comput."},{"key":"9081_CR2","doi-asserted-by":"crossref","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. J.\u00a0Oper. Res. Soc. 36, 297\u2013306 (1985)","journal-title":"J.\u00a0Oper. Res. Soc."},{"key":"9081_CR3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.ejor.2004.08.036","volume":"171","author":"G. Belov","year":"2006","unstructured":"Belov, G., Scheithauer, G.: A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting. Eur. J. Oper. Res. 171, 85\u2013106 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9081_CR4","doi-asserted-by":"crossref","unstructured":"Blazewicz, J., Moret-Salvador, A., Walkowiak, R.: Parallel tabu search approaches for two-dimensional cutting. Parallel Process. Lett. 14, 23\u201332","DOI":"10.1142\/S0129626404001684"},{"key":"9081_CR5","doi-asserted-by":"crossref","unstructured":"Bortfeldt, A.: A\u00a0genetic algorithm for the two-dimensional strip packing problem with rectangular pieces. Eur. J. Oper. Res. (2005), available online","DOI":"10.1109\/HICSS.2006.360"},{"key":"9081_CR6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0167-6377(03)00057-9","volume":"32","author":"A. Caprara","year":"2004","unstructured":"Caprara, A., Monaci, M.: On the 2-dimensional knapsack problems. Oper. Res. Lett. 32, 5\u201314 (2004)","journal-title":"Oper. Res. Lett."},{"key":"9081_CR7","doi-asserted-by":"crossref","first-page":"31","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. Oper. Res. 25, 31\u201344 (1977)","journal-title":"Oper. Res."},{"key":"9081_CR8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0377-2217(93)E0277-5","volume":"83","author":"N. Christofides","year":"1995","unstructured":"Christofides, N., Hadjiconstantinou, E.: An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts. Eur. J. Oper. Res. 83, 21\u201338 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"9081_CR9","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1243\/0954405041486037","volume":"218\/B8","author":"Y. Cui","year":"2004","unstructured":"Cui, Y.: Generating optimal T-shape cutting patterns for rectangular blanks. Proc. Inst. Mech. Eng. Part\u00a0B: J.\u00a0Eng. Manuf. 218\/B8, 857\u2013866 (2004)","journal-title":"Proc. Inst. Mech. Eng. Part\u00a0B: J.\u00a0Eng. Manuf."},{"key":"9081_CR10","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1243\/95440505X8136","volume":"219\/B2","author":"Y. Cui","year":"2005","unstructured":"Cui, Y., Wang, Z., Li, J.: Exact and heuristic algorithms for staged cutting problems. Proc. Inst. Mech. Eng. Part\u00a0B: J.\u00a0Eng. Manuf. 219\/B2, 201\u2013208 (2005)","journal-title":"Proc. Inst. Mech. Eng. Part\u00a0B: J.\u00a0Eng. Manuf."},{"key":"9081_CR11","doi-asserted-by":"crossref","unstructured":"Cung, V.-D., Hifi, M.: Handling lower bound constraints in two-dimensional cutting problems. In: ISMP 2000, The 17th Symposium on Mathematical Programming, Atlanta, 7\u201311 August 2000","DOI":"10.1111\/j.1475-3995.2000.tb00194.x"},{"key":"9081_CR12","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1111\/j.1475-3995.2000.tb00194.x","volume":"7","author":"V.-D. Cung","year":"2000","unstructured":"Cung, V.-D., Hifi, M., Le Cun, B.: Constrained two-dimensional cutting stock problems: a\u00a0best-first branch-and-bound algorithm. Int. Trans. Oper. Res. 7, 185\u2013210 (2000)","journal-title":"Int. Trans. Oper. Res."},{"key":"9081_CR13","unstructured":"Cung, V.-D., Hifi, M., Le Cun, B.: Constrained two-dimensional cutting stock problems: the NMVB approach and the duplicate test revisited. Working Paper, S\u00e9rie Bleue No 2000.127 (CERMSEM), Maison des Sciences Economiques, Universit\u00e9 Paris\u00a01 (2000)"},{"key":"9081_CR14","doi-asserted-by":"crossref","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. Eur. J. Oper. Res. 44, 145\u2013159 (1990)","journal-title":"Eur. J. Oper. Res."},{"key":"9081_CR15","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1016\/j.oceaneng.2003.11.002","volume":"31","author":"A.C. Dikili","year":"2004","unstructured":"Dikili, A.C.: A new approach for the solution of the two-dimensional guillotine-cutting problem in ship production. Ocean Eng. 31, 1193\u20131203 (2004)","journal-title":"Ocean Eng."},{"key":"9081_CR16","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1016\/0377-2217(93)E0221-I","volume":"84","author":"D. Fayard","year":"1995","unstructured":"Fayard, D., Zissimopoulos, V.: An approximation algorithm for solving unconstrained two-dimensional knapsack problems. Eur. J. Oper. Res. 84, 618\u2013632 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"9081_CR17","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1057\/palgrave.jors.2600638","volume":"49","author":"D. Fayard","year":"1998","unstructured":"Fayard, D., Hifi, M., Zissimopoulos, V.: An efficient approach for large-scale two-dimensional guillotine cutting stock problems. J.\u00a0Oper. Res. Soc. 49, 1270\u20131277 (1998)","journal-title":"J.\u00a0Oper. Res. Soc."},{"key":"9081_CR18","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s001860400376","volume":"60","author":"S.P. Fekete","year":"2004","unstructured":"Fekete, S.P., Schepers, J.: A general framework for bounds for higher-dimensional orthogonal packing problems. Math. Method. Oper. Res. 60, 311\u2013329 (2004)","journal-title":"Math. Method. Oper. Res."},{"key":"9081_CR19","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1287\/opre.13.1.94","volume":"13","author":"P. Gilmore","year":"1965","unstructured":"Gilmore, P., Gomory, R.: Multistage cutting problems of two and more dimensions. Oper. Res. 13, 94\u2013119 (1965)","journal-title":"Oper. Res."},{"key":"9081_CR20","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1287\/opre.14.6.1045","volume":"14","author":"P. Gilmore","year":"1966","unstructured":"Gilmore, P., Gomory, R.: The theory and computation of knapsack functions. Oper. Res. 14, 1045\u20131074 (1966)","journal-title":"Oper. Res."},{"key":"9081_CR21","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1147\/rd.165.0462","volume":"16","author":"J.C. Herz","year":"1972","unstructured":"Herz, J.C.: A recursive computing procedure for two-dimensional stock cutting. IBM J. Res. Dev. 16, 462\u2013469 (1972)","journal-title":"IBM J. Res. Dev."},{"key":"9081_CR22","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1016\/S0305-0548(96)00095-0","volume":"24","author":"M. Hifi","year":"1997","unstructured":"Hifi, M.: An improvement of Viswanathan and Bagchi\u2019s exact algorithm for cutting stock problems. Comput. Oper. Res. 24, 727\u2013736 (1997)","journal-title":"Comput. Oper. Res."},{"key":"9081_CR23","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/j.ejor.2004.10.020","volume":"172","author":"M. Hifi","year":"2006","unstructured":"Hifi, M., M\u2019Hallah, R.: Strip generation algorithms for two-staged two-dimensional cutting stock problems. Eur. J. Oper. Res. 172, 515\u2013527 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9081_CR24","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1287\/opre.1040.0154","volume":"53","author":"M. Hifi","year":"2005","unstructured":"Hifi, M., M\u2019Hallah, R.: An exact algorithm for constrained two-dimensional two-staged cutting problems. Oper. Res. 53, 140\u2013150 (2005)","journal-title":"Oper. Res."},{"key":"9081_CR25","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1016\/0377-2217(95)00343-6","volume":"91","author":"M. Hifi","year":"1996","unstructured":"Hifi, M., Zissimopoulos, V.: A recursive exact algorithm for weighted two-dimensional cutting. Eur. J. Oper. Res. 91, 553\u2013564 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"9081_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-24777-7","volume-title":"Knapsack Problems","author":"H. Kellerer","year":"2004","unstructured":"Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Berlin (2004). ISBN:3-540-40286-1"},{"key":"9081_CR27","doi-asserted-by":"crossref","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\u00a0survey. Eur. J. Oper. Res. 141, 241\u2013252 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9081_CR28","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10107-002-0319-9","volume":"94","author":"A. Lodi","year":"2003","unstructured":"Lodi, A., Monaci, M.: Integer linear programming models for 2-staged two-dimensional Knapsack problems. Math. Program. 94, 257\u2013278 (2003)","journal-title":"Math. Program."},{"key":"9081_CR29","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1016\/0377-2217(95)00128-X","volume":"94","author":"R. Morabito","year":"1996","unstructured":"Morabito, R., Arenales, M.: Staged and constrained two-dimensional guillotine cutting problems: An and\/or-graph approach. Eur. J. Oper. Res. 94, 548\u2013560 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"9081_CR30","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/978-1-4757-4137-7_24","volume-title":"Metaheuristics: Computer Decision-Making","author":"C.L. Mumford-Valenzuela","year":"2003","unstructured":"Mumford-Valenzuela, C.L., Vick, J., Wang, P.Y.: Heuristics for large strip packing problems with guillotine patterns: An empirical study. In: Metaheuristics: Computer Decision-Making, pp. 501\u2013522. Kluwer Academic, Dordrecht (2003)"},{"key":"9081_CR31","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.ijpe.2004.12.017","volume":"99","author":"S.M.A. Suliman","year":"2006","unstructured":"Suliman, S.M.A.: A sequential heuristic procedure for the two-dimensional cutting-stock problem. Int. J. Prod. Econ. 99, 177\u2013185 (2006)","journal-title":"Int. J. Prod. Econ."},{"key":"9081_CR32","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1287\/opre.41.4.768","volume":"41","author":"K.V. Viswanathan","year":"1993","unstructured":"Viswanathan, K.V., Bagchi, A.: Best-first search methods for constrained two-dimensional cutting stock problems. Oper. Res. 41, 768\u2013776 (1993)","journal-title":"Oper. Res."},{"key":"9081_CR33","doi-asserted-by":"crossref","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. Oper. Res. 31, 573\u2013586 (1983)","journal-title":"Oper. Res."},{"key":"9081_CR34","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G. W\u00e4escher","year":"2007","unstructured":"W\u00e4escher, G., Haussner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183, 1109\u20131130 (2007)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9081-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9081-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9081-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T15:22:14Z","timestamp":1684077734000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9081-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,30]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["9081"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9081-5","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,30]]}}}