{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,9]],"date-time":"2023-09-09T01:01:24Z","timestamp":1694221284075},"reference-count":38,"publisher":"Elsevier BV","issue":"6","license":[{"start":{"date-parts":[[2008,6,1]],"date-time":"2008-06-01T00:00:00Z","timestamp":1212278400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers & Operations Research"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1016\/j.cor.2006.10.018","type":"journal-article","created":{"date-parts":[[2006,12,14]],"date-time":"2006-12-14T07:10:57Z","timestamp":1166080257000},"page":"2114-2128","source":"Crossref","is-referenced-by-count":7,"title":["An enumeration scheme to generate constrained exact checkerboard patterns"],"prefix":"10.1016","volume":"35","author":[{"given":"Horacio Hideki","family":"Yanasse","sequence":"first","affiliation":[]},{"given":"Daniel Massaru","family":"Katsurayama","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.cor.2006.10.018_bib1","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1287\/opre.13.1.94","article-title":"Multistage cutting stock problems of two and more dimensions","volume":"13","author":"Gilmore","year":"1965","journal-title":"Operations Research"},{"key":"10.1016\/j.cor.2006.10.018_bib2","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1287\/opre.9.6.849","article-title":"A linear programming approach to the cutting-stock problem","volume":"9","author":"Gilmore","year":"1961","journal-title":"Operations Research"},{"key":"10.1016\/j.cor.2006.10.018_bib3","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1287\/opre.11.6.863","article-title":"A linear programming approach to the cutting-stock problem II","volume":"11","author":"Gilmore","year":"1963","journal-title":"Operations Research"},{"key":"10.1016\/j.cor.2006.10.018_bib4","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/0377-2217(80)90068-5","article-title":"The trim-loss and assortment problems: a survey","volume":"5","author":"Hinxman","year":"1980","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.cor.2006.10.018_bib5","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0305-0483(85)90083-0","article-title":"Trim loss and related problems","volume":"13","author":"Dyckhoff","year":"1985","journal-title":"Omega"},{"key":"10.1016\/j.cor.2006.10.018_bib6","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0377-2217(90)90350-K","article-title":"A typology of cutting and packing problems","volume":"44","author":"Dyckhoff","year":"1990","journal-title":"European Journal of Operations Research"},{"key":"10.1016\/j.cor.2006.10.018_bib7","doi-asserted-by":"crossref","unstructured":"Dyckhoff H, Waescher G, editors. Special issue: Cutting and packing. European Journal of Operational Research 1990;44(2).","DOI":"10.1016\/0377-2217(90)90350-K"},{"key":"10.1016\/j.cor.2006.10.018_bib8","series-title":"Cutting and packing in production and distribution: typology and bibliography","author":"Dyckhoff","year":"1992"},{"key":"10.1016\/j.cor.2006.10.018_bib9","doi-asserted-by":"crossref","unstructured":"Lirov Y, editor. Special issue: cutting stock: geometric resource allocation. Mathematical and Computer Modelling 1992;16(1)","DOI":"10.1016\/0895-7177(92)90073-T"},{"key":"10.1016\/j.cor.2006.10.018_bib10","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0377-2217(92)90288-K","article-title":"Packing problems","volume":"56","author":"Dowsland","year":"1992","journal-title":"European Journal of Operations Research"},{"key":"10.1016\/j.cor.2006.10.018_bib11","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1057\/jors.1992.101","article-title":"Cutting and packing problems: a categorised, application-oriented research bibliography","volume":"43","author":"Sweeney","year":"1992","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/j.cor.2006.10.018_bib12","doi-asserted-by":"crossref","unstructured":"Martello S, editor. Special issue: knapsack, packing and cutting, Part I: one-dimensional knapsack problems. INFOR 1994;32(3).","DOI":"10.1080\/03155986.1994.11732243"},{"key":"10.1016\/j.cor.2006.10.018_bib13","doi-asserted-by":"crossref","unstructured":"Martello S, editor. Special issue: knapsack, packing and cutting, Part II: multidimensional knapsack and cutting stock problems. INFOR 1994;32(4).","DOI":"10.1080\/03155986.1994.11732251"},{"key":"10.1016\/j.cor.2006.10.018_bib14","doi-asserted-by":"crossref","unstructured":"Bischoff E, Waescher G, editors. Special issue: cutting and packing. European Journal of Operational Research 1995;84(3).","DOI":"10.1016\/0377-2217(95)00018-L"},{"key":"10.1016\/j.cor.2006.10.018_bib15","unstructured":"Mukhacheva EA, editor. Decision making under conditions of uncertainty: cutting\u2013packing problems. The International Scientific Collection, Ufa, Russia, 1997."},{"key":"10.1016\/j.cor.2006.10.018_bib16","unstructured":"Arenales MN, Morabito R, editors. The cutting and packing problem and industrial applications. XX Brazilian Congress of Applied and Computational Mathematics (XX CNMAC), Gramado, RS, Brazil, 1997 [in portuguese]."},{"key":"10.1016\/j.cor.2006.10.018_bib17","series-title":"Annotated bibliographies in combinatorial optimisation","first-page":"393","article-title":"Cutting and packing","author":"Dyckhoff","year":"1997"},{"key":"10.1016\/j.cor.2006.10.018_bib18","unstructured":"Arenales M, Morabito R, Yanasse H, editors. Special issue: cutting and packing problems. Pesquisa Operacional 1999;19(2):107\u2013299."},{"key":"10.1016\/j.cor.2006.10.018_bib19","doi-asserted-by":"crossref","unstructured":"Wang P, Waescher G, editors. Special issue on cutting and packing problems. European Journal of Operational Research 2002;141:239\u2013469.","DOI":"10.1016\/S0377-2217(02)00122-4"},{"key":"10.1016\/j.cor.2006.10.018_bib20","unstructured":"Hifi M, editor. Special issue on cutting and packing. Studia Informatica Universalis 2002;2:1\u2013161."},{"key":"10.1016\/j.cor.2006.10.018_bib21","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0377-2217(02)00123-6","article-title":"Two-dimensional packing problems: a survey","volume":"141","author":"Lodi","year":"2002","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.cor.2006.10.018_bib22","unstructured":"SICUP, Special Interest Group on Cutting and Packing, \u3008http:\/\/www.apdio.pt\/sicup\/,2005\u3009."},{"issue":"6","key":"10.1016\/j.cor.2006.10.018_bib23","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1016\/S0305-0548(97)00087-7","article-title":"The cutting stock problem in a hardboard industry: a case study","volume":"25","author":"Morabito","year":"1998","journal-title":"Computers and Operations Research"},{"issue":"38","key":"10.1016\/j.cor.2006.10.018_bib24","doi-asserted-by":"crossref","first-page":"2725","DOI":"10.1080\/002075400411457","article-title":"Optimizing the cutting of stock plates in a furniture company","volume":"12","author":"Morabito","year":"2000","journal-title":"International Journal of Production Research"},{"key":"10.1016\/j.cor.2006.10.018_bib25","unstructured":"Scheithauer G. On a two dimensional guillotine cutting problem. IFORS XVI, Edinburgh, UK, 2002."},{"key":"10.1016\/j.cor.2006.10.018_bib26","unstructured":"Yanasse HH, Morabito R. Linear models for two-stage constrained two-dimensional guillotine cutting problems. Working Paper, Instituto Nacional de Pesquisas Espaciais, S\u00e3o Jos\u00e9 dos Campos, S\u00e3o Paulo, Brazil, 2003."},{"key":"10.1016\/j.cor.2006.10.018_bib27","unstructured":"Yanasse HH, Morabito R. Linear models for one-group two-dimensional guillotine cutting problems. International Journal of Production Research, to appear."},{"key":"10.1016\/j.cor.2006.10.018_bib28","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1111\/j.1475-3995.2005.00488.x","article-title":"Checkerboard patterns: proposals for its generation","volume":"12","author":"Yanasse","year":"2005","journal-title":"International Transactions in Operations Research"},{"issue":"4","key":"10.1016\/j.cor.2006.10.018_bib29","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1057\/jors.1985.51","article-title":"Algorithms for unconstrained two-dimensional guillotine cutting","volume":"36","author":"Beasley","year":"1985","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/j.cor.2006.10.018_bib30","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0377-2217(93)E0277-5","article-title":"An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts","volume":"83","author":"Christofides","year":"1995","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.cor.2006.10.018_bib31","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1016\/0377-2217(95)00128-X","article-title":"Staged and constrained two-dimensional guillotine cutting problems: An and\/or-graph approach","volume":"94","author":"Morabito","year":"1996","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.cor.2006.10.018_bib32","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1023\/A:1011628809603","article-title":"Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems","volume":"5","author":"Hifi","year":"2001","journal-title":"Journal of Combinatorial Optimization"},{"key":"10.1016\/j.cor.2006.10.018_bib33","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10107-002-0319-9","article-title":"Integer programming models for 2-staged two-dimensional knapsack problems","volume":"94","author":"Lodi","year":"2003","journal-title":"Mathematical Programming"},{"key":"10.1016\/j.cor.2006.10.018_bib34","series-title":"Knapsack problems\u2014algorithms and computer implementations","author":"Martello","year":"1990"},{"key":"10.1016\/j.cor.2006.10.018_bib35","unstructured":"Vianna AC, Arenales M, Gramani MC. Two-stage and constrained two-dimensional guillotine cutting problems, Working Paper, Universidade de S\u00e3o Paulo, S\u00e3o Carlos, S\u00e3o Paulo, Brazil, 2002."},{"issue":"1","key":"10.1016\/j.cor.2006.10.018_bib36","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1287\/opre.25.1.30","article-title":"An algorithm for two-dimensional cutting problems","volume":"25","author":"Christofides","year":"1977","journal-title":"Operations Research"},{"key":"10.1016\/j.cor.2006.10.018_bib37","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1287\/opre.31.3.573","article-title":"Two algorithms for constrained two-dimensional cutting stock problems","volume":"31","author":"Wang","year":"1983","journal-title":"Operations Research"},{"key":"10.1016\/j.cor.2006.10.018_bib38","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/0377-2217(90)90361-E","article-title":"An improved version of Wang's algorithm for two-dimensional cutting problems","volume":"44","author":"Oliveira","year":"1990","journal-title":"European Journal of Operational Research"}],"container-title":["Computers & Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054806002759?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054806002759?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T19:08:17Z","timestamp":1555960097000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0305054806002759"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["S0305054806002759"],"URL":"https:\/\/doi.org\/10.1016\/j.cor.2006.10.018","relation":{},"ISSN":["0305-0548"],"issn-type":[{"value":"0305-0548","type":"print"}],"subject":[],"published":{"date-parts":[[2008,6]]}}}