{"id":"https://openalex.org/W2529519157","doi":"https://doi.org/10.1057/s41274-016-0098-y","title":"New model and heuristic solution approach for one-dimensional cutting stock problem with usable leftovers","display_name":"New model and heuristic solution approach for one-dimensional cutting stock problem with usable leftovers","publication_year":2016,"publication_date":"2016-10-07","ids":{"openalex":"https://openalex.org/W2529519157","doi":"https://doi.org/10.1057/s41274-016-0098-y","mag":"2529519157"},"language":"en","primary_location":{"id":"doi:10.1057/s41274-016-0098-y","is_oa":false,"landing_page_url":"https://doi.org/10.1057/s41274-016-0098-y","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","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/A5102098116","display_name":"Yaodong Cui","orcid":"https://orcid.org/0009-0005-2734-2873"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaodong Cui","raw_affiliation_strings":["College of Computer and Electronic InformationGuangxi University 530004 Nanning China","School of Business AdministrationSouth China University of Technology 510640 Guangzhou China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Electronic InformationGuangxi University 530004 Nanning China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Business AdministrationSouth China University of Technology 510640 Guangzhou China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102098116","display_name":"Yaodong Cui","orcid":"https://orcid.org/0009-0005-2734-2873"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I63072094","display_name":"University of Portsmouth","ror":"https://ror.org/03ykbk197","country_code":"GB","type":"education","lineage":["https://openalex.org/I63072094"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN","GB"],"is_corresponding":true,"raw_author_name":"Yaodong Cui","raw_affiliation_strings":["College of Computer and Electronic InformationGuangxi University 530004 Nanning China","School of Business AdministrationSouth China University of Technology 510640 Guangzhou China","Department of MathematicsUniversity of Portsmouth PO1 3HF Portsmouth UK"],"affiliations":[{"raw_affiliation_string":"College of Computer and Electronic InformationGuangxi University 530004 Nanning China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Business AdministrationSouth China University of Technology 510640 Guangzhou China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"Department of MathematicsUniversity of Portsmouth PO1 3HF Portsmouth UK","institution_ids":["https://openalex.org/I63072094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101882159","display_name":"Xiang Song","orcid":"https://orcid.org/0000-0003-0235-3734"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I63072094","display_name":"University of Portsmouth","ror":"https://ror.org/03ykbk197","country_code":"GB","type":"education","lineage":["https://openalex.org/I63072094"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Xiang Song","raw_affiliation_strings":["Department of MathematicsUniversity of Portsmouth PO1 3HF Portsmouth UK","School of Business AdministrationSouth China University of Technology 510640 Guangzhou China","College of Computer and Electronic InformationGuangxi University 530004 Nanning China"],"affiliations":[{"raw_affiliation_string":"Department of MathematicsUniversity of Portsmouth PO1 3HF Portsmouth UK","institution_ids":["https://openalex.org/I63072094"]},{"raw_affiliation_string":"School of Business AdministrationSouth China University of Technology 510640 Guangzhou China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"College of Computer and Electronic InformationGuangxi University 530004 Nanning China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069796663","display_name":"Yan Chen","orcid":"https://orcid.org/0000-0002-9950-684X"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Chen","raw_affiliation_strings":["College of Computer and Electronic InformationGuangxi University 530004 Nanning China","School of Business AdministrationSouth China University of Technology 510640 Guangzhou China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Electronic InformationGuangxi University 530004 Nanning China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Business AdministrationSouth China University of Technology 510640 Guangzhou China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yi-Ping Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi-Ping Cui","raw_affiliation_strings":["College of Computer and Electronic InformationGuangxi University 530004 Nanning China","School of Business AdministrationSouth China University of Technology 510640 Guangzhou China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Electronic InformationGuangxi University 530004 Nanning China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Business AdministrationSouth China University of Technology 510640 Guangzhou China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yi-Ping Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi-Ping Cui","raw_affiliation_strings":["College of Computer and Electronic InformationGuangxi University 530004 Nanning China","School of Business AdministrationSouth China University of Technology 510640 Guangzhou China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Electronic InformationGuangxi University 530004 Nanning China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Business AdministrationSouth China University of Technology 510640 Guangzhou China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102098116"],"corresponding_institution_ids":["https://openalex.org/I150807315","https://openalex.org/I63072094","https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":2.5478,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.90357431,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"68","issue":"3","first_page":"269","last_page":"280"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9930999875068665,"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.9516000151634216,"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/usable","display_name":"USable","score":0.8198586702346802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6958668828010559},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.6634023785591125},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5592390298843384},{"id":"https://openalex.org/keywords/trim","display_name":"Trim","score":0.5281127691268921},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.49895715713500977},{"id":"https://openalex.org/keywords/stock","display_name":"Stock (firearms)","score":0.4894017279148102},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.4863167703151703},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48474475741386414},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.42578941583633423},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26534438133239746},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15032514929771423},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.14423024654388428},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13896194100379944}],"concepts":[{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.8198586702346802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6958668828010559},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.6634023785591125},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5592390298843384},{"id":"https://openalex.org/C88611116","wikidata":"https://www.wikidata.org/wiki/Q957004","display_name":"Trim","level":2,"score":0.5281127691268921},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.49895715713500977},{"id":"https://openalex.org/C204036174","wikidata":"https://www.wikidata.org/wiki/Q909380","display_name":"Stock (firearms)","level":2,"score":0.4894017279148102},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.4863167703151703},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48474475741386414},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.42578941583633423},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26534438133239746},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15032514929771423},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.14423024654388428},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13896194100379944},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1057/s41274-016-0098-y","is_oa":false,"landing_page_url":"https://doi.org/10.1057/s41274-016-0098-y","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:pal:jorsoc:v:68:y:2017:i:3:d:10.1057_s41274-016-0098-y","is_oa":false,"landing_page_url":"http://link.springer.com/10.1057/s41274-016-0098-y","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"},{"id":"pmh:oai:researchportal.port.ac.uk:publications/77d93817-27bd-4084-80fc-8b36a7d99024","is_oa":false,"landing_page_url":"https://researchportal.port.ac.uk/portal/en/publications/new-model-and-heuristic-solution-approach-for-onedimensional-cutting-stock-problem-with-usable-leftovers(77d93817-27bd-4084-80fc-8b36a7d99024).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401774","display_name":"Portsmouth Research Portal (University of Portsmouth)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63072094","host_organization_name":"University of Portsmouth","host_organization_lineage":["https://openalex.org/I63072094"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1994668346","https://openalex.org/W2001824524","https://openalex.org/W2008564682","https://openalex.org/W2022309154","https://openalex.org/W2022622127","https://openalex.org/W2026751156","https://openalex.org/W2030027815","https://openalex.org/W2031811260","https://openalex.org/W2033171436","https://openalex.org/W2046333768","https://openalex.org/W2059582160","https://openalex.org/W2060052821","https://openalex.org/W2077687786","https://openalex.org/W2085478109","https://openalex.org/W2085524297","https://openalex.org/W2096291703","https://openalex.org/W2127777220","https://openalex.org/W2145531116","https://openalex.org/W2150442637","https://openalex.org/W2289598264","https://openalex.org/W4236127247"],"related_works":["https://openalex.org/W2911906655","https://openalex.org/W2015368683","https://openalex.org/W2884219902","https://openalex.org/W1556053881","https://openalex.org/W2992612773","https://openalex.org/W2073944685","https://openalex.org/W1992439238","https://openalex.org/W2588840994","https://openalex.org/W2106915499","https://openalex.org/W2147199844"],"abstract_inverted_index":{"In":[0],"the":[1,12,57,65,79,84,95,118,134],"one-dimensional":[2],"cutting":[3,42,80],"stock":[4,18,25],"problem":[5],"with":[6,97],"usable":[7,50],"leftovers":[8,35,47,73,139],"(1DCSPUL),":[9],"items":[10],"of":[11,56,64,70,72,136,138],"current":[13],"order":[14],"are":[15,49,60],"cut":[16],"from":[17],"bars":[19,26],"to":[20,62,77,111],"minimize":[21],"material":[22],"cost.":[23],"Here,":[24],"include":[27,45],"both":[28],"standard":[29],"ones":[30],"bought":[31],"commercially":[32],"and":[33,41,82,101],"old":[34],"generated":[36],"in":[37,51,128],"processing":[38,52],"previous":[39],"orders,":[40],"patterns":[43],"often":[44],"new":[46],"that":[48,117],"subsequent":[53],"orders.":[54],"Leftovers":[55],"same":[58,66],"length":[59],"considered":[61],"be":[63,75],"type.":[67],"The":[68],"number":[69,135],"types":[71,100,137],"should":[74],"limited":[76,98],"simplify":[78],"process":[81],"reduce":[83],"storage":[85],"area.":[86],"This":[87],"paper":[88],"presents":[89],"an":[90],"integer":[91],"programming":[92],"model":[93],"for":[94],"1DCSPUL":[96],"leftover":[99],"describes":[102],"a":[103,108],"heuristic":[104],"algorithm":[105],"based":[106],"on":[107],"column-generation":[109],"procedure":[110],"solve":[112],"it.":[113],"Computational":[114],"results":[115],"show":[116],"proposed":[119],"approach":[120],"is":[121,140],"more":[122],"effective":[123],"than":[124],"several":[125],"published":[126],"algorithms":[127],"reducing":[129],"trim":[130],"loss,":[131],"especially":[132],"when":[133],"limited.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T06:10:10.580331","created_date":"2025-10-10T00:00:00"}