{"id":"https://openalex.org/W4394577095","doi":"https://doi.org/10.1080/00207543.2024.2338194","title":"Combinatorial Benders' decomposition for the constrained two-dimensional non-guillotine cutting problem with defects","display_name":"Combinatorial Benders' decomposition for the constrained two-dimensional non-guillotine cutting problem with defects","publication_year":2024,"publication_date":"2024-04-08","ids":{"openalex":"https://openalex.org/W4394577095","doi":"https://doi.org/10.1080/00207543.2024.2338194"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2024.2338194","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2024.2338194","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046106473","display_name":"Shao-Wen Yao","orcid":"https://orcid.org/0000-0002-5280-2975"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaowen Yao","raw_affiliation_strings":["Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397026","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0003-1991-119X"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329418","display_name":"Qiang Liu","orcid":"https://orcid.org/0000-0003-3561-6318"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Liu","raw_affiliation_strings":["Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012431459","display_name":"Jiewu Leng","orcid":"https://orcid.org/0000-0003-4068-3910"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiewu Leng","raw_affiliation_strings":["Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006283142","display_name":"Lijun Wei","orcid":"https://orcid.org/0000-0002-5685-4940"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lijun Wei","raw_affiliation_strings":["Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Integrated Manufacturing System, School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006283142"],"corresponding_institution_ids":["https://openalex.org/I139024713"],"apc_list":null,"apc_paid":null,"fwci":4.2215,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.94035469,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"62","issue":"23","first_page":"8299","last_page":"8325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders' decomposition","score":0.6964974403381348},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5829321146011353},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5439088940620422},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4353228807449341},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38688424229621887},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.3406451940536499},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3345758616924286}],"concepts":[{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.6964974403381348},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5829321146011353},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5439088940620422},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4353228807449341},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38688424229621887},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.3406451940536499},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3345758616924286},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2024.2338194","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2024.2338194","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:62:y:2024:i:23:p:8299-8325","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2024.2338194","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G118676470","display_name":null,"funder_award_id":"2022B1515020076","funder_id":"https://openalex.org/F4320336607","funder_display_name":"Natural Science Foundation of Guangdong Province for Distinguished Young Scholars"},{"id":"https://openalex.org/G1936568707","display_name":null,"funder_award_id":"72271062, U20A6004, 52075107","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336607","display_name":"Natural Science Foundation of Guangdong Province for Distinguished Young Scholars","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W13585850","https://openalex.org/W1969327924","https://openalex.org/W1978116914","https://openalex.org/W1981367194","https://openalex.org/W1984327318","https://openalex.org/W1984445840","https://openalex.org/W1991209994","https://openalex.org/W1991548888","https://openalex.org/W2017429417","https://openalex.org/W2017917958","https://openalex.org/W2022830929","https://openalex.org/W2060525068","https://openalex.org/W2063022227","https://openalex.org/W2088674138","https://openalex.org/W2103102443","https://openalex.org/W2105175235","https://openalex.org/W2124489369","https://openalex.org/W2144946856","https://openalex.org/W2153774705","https://openalex.org/W2511400033","https://openalex.org/W2519499514","https://openalex.org/W2523971079","https://openalex.org/W2737449332","https://openalex.org/W2898866180","https://openalex.org/W2898872836","https://openalex.org/W2950973552","https://openalex.org/W2955942563","https://openalex.org/W3018201020","https://openalex.org/W3021833478","https://openalex.org/W3026181585","https://openalex.org/W3094979732","https://openalex.org/W3122681984","https://openalex.org/W3127398847","https://openalex.org/W3132828667","https://openalex.org/W4206928687","https://openalex.org/W4280516154"],"related_works":["https://openalex.org/W2226422592","https://openalex.org/W2766574027","https://openalex.org/W2729349069","https://openalex.org/W2905094656","https://openalex.org/W2165765741","https://openalex.org/W2616657755","https://openalex.org/W2112683397","https://openalex.org/W2950577536","https://openalex.org/W4294623595","https://openalex.org/W2132400043"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,32,50,54,64,70,93,125,134,138,143,162,167,170,182,186,190],"constrained":[4],"two-dimensional":[5,102],"non-guillotine":[6],"cutting":[7],"problem":[8,72,76,82,98,113,127],"with":[9,28,31],"defects,":[10],"in":[11,189],"which":[12],"a":[13,18,24,42,59,74,78,86,101,146],"set":[14],"of":[15,17,34,37,53,169],"items":[16],"specific":[19],"size":[20],"is":[21,47,83,95,114,140],"cut":[22,38,55,163],"from":[23],"large":[25],"rectangular":[26],"sheet":[27],"defective":[29],"areas,":[30],"number":[33],"each":[35],"type":[36],"item":[39],"cannot":[40],"exceed":[41],"specified":[43],"quantity.":[44],"The":[45,66,80,111],"objective":[46],"to":[48,62,99,108,133,165],"maximise":[49],"total":[51],"value":[52],"items.":[56],"We":[57],"propose":[58],"decomposition":[60],"approach":[61],"address":[63],"problem.":[65],"process":[67],"involves":[68],"decomposing":[69],"original":[71],"into":[73],"master":[75,81,135],"and":[77,137,160],"subproblem.":[79],"formulated":[84],"as":[85],"one-dimensional":[87],"contiguous":[88],"bin":[89],"packing":[90,103],"problem,":[91,136],"while":[92],"subproblem":[94],"an":[96,119],"x-Check":[97,112,126,144],"identify":[100],"that":[104,176],"does":[105],"not":[106],"lead":[107],"any":[109],"overlap.":[110],"effectively":[115],"addressed":[116],"by":[117],"using":[118],"integer":[120],"linear":[121],"programming":[122],"model.":[123],"When":[124],"proves":[128],"infeasible,":[129],"cuts":[130],"are":[131],"added":[132],"iteration":[139],"repeated":[141],"until":[142],"finds":[145],"feasible":[147],"solution.":[148],"Furthermore,":[149],"we":[150],"introduce":[151],"several":[152],"novel":[153],"techniques,":[154,159],"including":[155],"valid":[156],"inequalities,":[157],"preprocessing":[158],"lifting":[161],"methods":[164],"improve":[166],"performance":[168],"algorithm.":[171],"Extensive":[172],"computational":[173],"results":[174],"show":[175],"our":[177],"method":[178],"can":[179],"quickly":[180],"find":[181],"optimal":[183],"solution":[184],"for":[185],"5450":[187],"instances":[188],"literature.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-14T06:11:07.267592","created_date":"2025-10-10T00:00:00"}