{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T08:54:14Z","timestamp":1762505654447},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T00:00:00Z","timestamp":1284422400000},"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":[[2012,3]]},"DOI":"10.1007\/s10589-010-9351-5","type":"journal-article","created":{"date-parts":[[2010,9,13]],"date-time":"2010-09-13T19:04:36Z","timestamp":1284404676000},"page":"783-807","source":"Crossref","is-referenced-by-count":6,"title":["A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems"],"prefix":"10.1007","volume":"51","author":[{"given":"Mhand","family":"Hifi","sequence":"first","affiliation":[]},{"given":"Toufik","family":"Saadi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,9,14]]},"reference":[{"key":"9351_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/ijoc.1050.0169","volume":"19","author":"R. Alvarez-Valdes","year":"2007","unstructured":"Alvarez-Valdes, R., Mart\u00ec, R., Paraj\u00f3n, A., Tamarit, J.M.: GRASP and path relinking for the two-dimensional two-staged cutting stock problem. INFORMS J. Comput. 19, 1\u201312 (2007)","journal-title":"INFORMS J. Comput."},{"key":"9351_CR2","unstructured":"Arenales, M., Morabito, R.: An overview of and\/or-graph approaches to cutting and packing problems. In: Decision Making under Conditions of Uncertainly, pp.\u00a0207\u2013224 (1997). ISBN 5-86911-161-7"},{"key":"9351_CR3","unstructured":"BEA, MessageQ, programming guide, BEA Corporation (2007)"},{"key":"9351_CR4","unstructured":"BEA, MessageQ, introduction to message queuing, BEA Corporation (2007)"},{"key":"9351_CR5","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. Oper. Res. Soc. 36, 297\u2013306 (1985)","journal-title":"J. Oper. Res. Soc."},{"issue":"1","key":"9351_CR6","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(1), 85\u2013106 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9351_CR7","isbn-type":"print","volume-title":"Parallel Combinatorial Optimization","author":"T.G. Crainic","year":"2006","unstructured":"Crainic, T.G., Le Cun, B., Roucairol, C.: Parallel branch-and-bound algorithms. In: Talbi, E.-G. (ed.) Parallel Combinatorial Optimization. Wiley, New York (2006). ISBN:978-0-471-72101-7","ISBN":"http:\/\/id.crossref.org\/isbn\/9780471721"},{"key":"9351_CR8","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."},{"issue":"6","key":"9351_CR9","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1287\/opre.42.6.1042","volume":"42","author":"B. Gendron","year":"1994","unstructured":"Gendron, B., Crainic, T.G.: Parallel branch-and-bound algorithms: survey and synthesis. Oper. Res. 42(6), 1042\u20131066 (1994)","journal-title":"Oper. Res."},{"key":"9351_CR10","doi-asserted-by":"crossref","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. Oper. Res. 9, 849\u2013859 (1961)","journal-title":"Oper. Res."},{"key":"9351_CR11","doi-asserted-by":"crossref","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 problems of two and more dimensions. Oper. Res. 13, 94\u2013119 (1965)","journal-title":"Oper. Res."},{"key":"9351_CR12","volume-title":"Encyclopedia of Microcomputers","author":"A. Grama","year":"1993","unstructured":"Grama, A., Kumar, V., Pardalos, P.: Parallel Processing of Discrete Optimization Problems. In: Encyclopedia of Microcomputers. Wiley, New York (1993)"},{"key":"9351_CR13","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1008743711658","volume":"18","author":"M. Hifi","year":"2001","unstructured":"Hifi, M.: Exact algorithms for large-scale unconstrained two and three staged cutting problems. Comput. Optim. Appl. 18, 63\u201388 (2001)","journal-title":"Comput. Optim. Appl."},{"key":"9351_CR14","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1287\/ijoc.1070.0233","volume":"20","author":"M. Hifi","year":"2008","unstructured":"Hifi, M., M\u2019Hallah, R., Saadi, T.: Algorithms for the constrained two-staged two-dimensional cutting problem. INFORMS J. Comput. 20, 212\u2013221 (2008)","journal-title":"INFORMS J. Comput."},{"key":"9351_CR15","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":"9351_CR16","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":"9351_CR17","unstructured":"Hifi, M., Saadi, T.: Un algorithme par g\u00e9n\u00e9ration de\u00a0couches pour le\u00a0probl\u00e8me de\u00a0d\u00e9coupe \u00e0 deux niveaux. In: 7\u00e8me Congr\u00e8s de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision\u2014ROADEF\u2014, February 6\u20138, Lille, France (2006)"},{"key":"9351_CR18","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1023\/A:1011628809603","volume":"5","author":"M. Hifi","year":"2001","unstructured":"Hifi, M., Roucairol, C.: Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems. J. Combin. Optim. 5, 465\u2013494 (2001)","journal-title":"J. Combin. Optim."},{"key":"9351_CR19","doi-asserted-by":"crossref","unstructured":"Hifi, M., Saadi, T.: Using strip generation procedures for solving constrained two-staged cutting problems. In: The Fifth ALIO\/EURO Conference on Combinatorial Optimization, ENST, Paris, France (2005)","DOI":"10.1109\/ICSSSM.2006.320756"},{"key":"9351_CR20","volume-title":"Knapsack Problems","author":"H. Kellerer","year":"2003","unstructured":"Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Berlin (2003)"},{"key":"9351_CR21","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."},{"issue":"3","key":"9351_CR22","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\u2013or-graph approach. Eur. J. Oper. Res. 94(3), 548\u2013560 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"9351_CR23","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1016\/S0305-0548(97)00087-7","volume":"25","author":"R. Morabito","year":"1998","unstructured":"Morabito, R., Garcia, V.: The cutting stock problem in hardboard industry: a case study. Comput. Oper. Res. 25, 469\u2013485 (1998)","journal-title":"Comput. Oper. Res."},{"key":"9351_CR24","first-page":"297","volume":"26","author":"P.S. Ow","year":"1988","unstructured":"Ow, P.S., Morton, T.E.: Filtered beam search in scheduling. Int. J. Prod. Res. 26, 297\u2013307 (1988)","journal-title":"Int. J. Prod. Res."},{"issue":"11","key":"9351_CR25","first-page":"39","volume":"29","author":"G. Vairaktarakis","year":"1997","unstructured":"Vairaktarakis, G.: Analysis of algorithms for master-slave system. IEEE Trans. 29(11), 39\u2013949 (1997)","journal-title":"IEEE Trans."},{"key":"9351_CR26","first-page":"56","volume":"12","author":"D.W. Walker","year":"1996","unstructured":"Walker, D.W., Dongarra, J.J.: MPI: a standard message passing interface. Supercomputer 12, 56\u201368 (1996)","journal-title":"Supercomputer"},{"key":"9351_CR27","doi-asserted-by":"crossref","first-page":"1106","DOI":"10.1016\/j.ejor.2006.04.022","volume":"183","author":"G. W\u00e4scher","year":"2007","unstructured":"W\u00e4scher, G., Haussner, G., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183, 1106\u20131108 (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-010-9351-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-010-9351-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-010-9351-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T19:51:31Z","timestamp":1636487491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-010-9351-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,14]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["9351"],"URL":"https:\/\/doi.org\/10.1007\/s10589-010-9351-5","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,14]]}}}