{"id":"https://openalex.org/W4413779330","doi":"https://doi.org/10.3390/systems13090745","title":"Chv\u00e1tal\u2013Gomory Cuts Applied to the Nurse Rostering Problem","display_name":"Chv\u00e1tal\u2013Gomory Cuts Applied to the Nurse Rostering Problem","publication_year":2025,"publication_date":"2025-08-28","ids":{"openalex":"https://openalex.org/W4413779330","doi":"https://doi.org/10.3390/systems13090745"},"language":"en","primary_location":{"id":"doi:10.3390/systems13090745","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems13090745","pdf_url":"https://www.mdpi.com/2079-8954/13/9/745/pdf?version=1756382719","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-8954/13/9/745/pdf?version=1756382719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017139112","display_name":"Yuanyuan Fang","orcid":"https://orcid.org/0000-0001-6133-9583"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Fang","raw_affiliation_strings":["School of Economics and Management, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Chongqing University of Posts and Telecommunications, Chongqing 400065, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051939414","display_name":"Wanzhe Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]},{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wanzhe Hu","raw_affiliation_strings":["Business School, Sichuan University, Chengdu 610064, China","School of Economics and Management, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Business School, Sichuan University, Chengdu 610064, China","institution_ids":["https://openalex.org/I24185976"]},{"raw_affiliation_string":"School of Economics and Management, Chongqing University of Posts and Telecommunications, Chongqing 400065, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100642637","display_name":"Li Luo","orcid":"https://orcid.org/0000-0002-2007-7916"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Luo","raw_affiliation_strings":["Business School, Sichuan University, Chengdu 610064, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Business School, Sichuan University, Chengdu 610064, China","institution_ids":["https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051939414"],"corresponding_institution_ids":["https://openalex.org/I10535382","https://openalex.org/I24185976"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22224567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"9","first_page":"745","last_page":"745"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9959999918937683,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9684000015258789,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/column-generation","display_name":"Column generation","score":0.6033684611320496},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5843390226364136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5669258236885071},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5203577876091003},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4767918586730957},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.47586768865585327},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.45830655097961426},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33647626638412476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2998667061328888},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.24635571241378784},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16429492831230164}],"concepts":[{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.6033684611320496},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5843390226364136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5669258236885071},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5203577876091003},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4767918586730957},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.47586768865585327},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.45830655097961426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33647626638412476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2998667061328888},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.24635571241378784},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16429492831230164},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/systems13090745","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems13090745","pdf_url":"https://www.mdpi.com/2079-8954/13/9/745/pdf?version=1756382719","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d78a676a58dd41479eadfda3f8bf98be","is_oa":true,"landing_page_url":"https://doaj.org/article/d78a676a58dd41479eadfda3f8bf98be","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Systems, Vol 13, Iss 9, p 745 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/systems13090745","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems13090745","pdf_url":"https://www.mdpi.com/2079-8954/13/9/745/pdf?version=1756382719","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2324475954","display_name":null,"funder_award_id":"72371176","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8796229889","display_name":null,"funder_award_id":"72342014","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/F4320324805","display_name":"Chongqing Municipal Education Commission","ror":"https://ror.org/031nm5713"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413779330.pdf","grobid_xml":"https://content.openalex.org/works/W4413779330.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1639820114","https://openalex.org/W1973275527","https://openalex.org/W1976743307","https://openalex.org/W2000119662","https://openalex.org/W2004455329","https://openalex.org/W2016721869","https://openalex.org/W2017095313","https://openalex.org/W2018691209","https://openalex.org/W2020847624","https://openalex.org/W2027018487","https://openalex.org/W2029018013","https://openalex.org/W2034438127","https://openalex.org/W2057865045","https://openalex.org/W2067091385","https://openalex.org/W2067136846","https://openalex.org/W2084743556","https://openalex.org/W2096796578","https://openalex.org/W2111658959","https://openalex.org/W2119732494","https://openalex.org/W2145243417","https://openalex.org/W2157553786","https://openalex.org/W2163013568","https://openalex.org/W2412657279","https://openalex.org/W2590357187","https://openalex.org/W2792868737","https://openalex.org/W3004539422","https://openalex.org/W3014233015","https://openalex.org/W3037819751","https://openalex.org/W3132103190","https://openalex.org/W3208007937","https://openalex.org/W4285292539","https://openalex.org/W4319215029","https://openalex.org/W4385763708","https://openalex.org/W4394779017","https://openalex.org/W4403331509","https://openalex.org/W4403626080"],"related_works":["https://openalex.org/W2073944685","https://openalex.org/W2161798622","https://openalex.org/W2030257792","https://openalex.org/W2608359534","https://openalex.org/W2127777220","https://openalex.org/W2603705479","https://openalex.org/W2089953380","https://openalex.org/W4255492803","https://openalex.org/W2028886191","https://openalex.org/W1984804966"],"abstract_inverted_index":{"The":[0,151],"nurse":[1,145],"rostering":[2,146],"problem":[3,43,70,106,221],"(NRP)":[4],"has":[5,26],"attracted":[6],"significant":[7],"research":[8],"interest":[9],"in":[10,29,112,212],"recent":[11],"decades":[12],"due":[13],"to":[14,103,123,198,219],"both":[15],"its":[16,32],"practical":[17],"relevance":[18],"and":[19,76,127,149,204],"computational":[20,49],"complexity.":[21],"While":[22],"the":[23,53,66,83,104,113,131,175,179,191,206,220],"branch-and-price":[24],"algorithm":[25],"demonstrated":[27],"effectiveness":[28,207],"solving":[30],"NRPs,":[31,203],"column":[33,67],"generation":[34,68],"component":[35],"frequently":[36],"produces":[37],"weak":[38],"lower":[39,54,169,200,214],"bounds":[40,201,215],"for":[41,159,182,202],"some":[42],"instances,":[44,163],"which":[45],"consequently":[46],"degrades":[47],"overall":[48],"performance.":[50],"To":[51],"strengthen":[52],"bound":[55,170],"quality,":[56],"we":[57],"propose":[58],"three":[59],"classes":[60],"of":[61,208],"cutting":[62,192],"planes":[63],"derived":[64],"from":[65,142],"master":[69,105],"formulation:":[71],"SRCs,":[72],"CG":[73],"rank-1":[74],"cuts,":[75],"{0,":[77,176],"\u00bd}-cuts.":[78],"For":[79],"each":[80,100],"cut":[81,101,210],"type,":[82],"separation":[84],"approaches":[85],"enhanced":[86],"with":[87],"acceleration":[88],"strategies":[89],"are":[90,94,156],"described.":[91],"These":[92,187],"cuts":[93],"typically":[95],"classified":[96],"as":[97],"non-robust,":[98],"meaning":[99],"added":[102],"requires":[107],"introducing":[108],"a":[109,167],"new":[110],"resource":[111],"pricing":[114],"subproblem\u2019s":[115],"labeling":[116],"algorithm.":[117],"We":[118],"therefore":[119],"developed":[120],"problem-specific":[121],"methods":[122],"update":[124],"these":[125],"resources":[126],"integrate":[128],"them":[129],"into":[130],"NRP":[132],"dominance":[133],"rules.":[134],"Computational":[135],"experiments":[136],"were":[137],"conducted":[138],"on":[139],"benchmark":[140],"instances":[141],"two":[143,160],"international":[144],"competitions":[147],"(INRC-I":[148],"INRC-II).":[150],"results":[152],"indicate":[153],"that":[154,190,205],"SRCs":[155],"highly":[157],"effective":[158],"challenging":[161],"INRC-I":[162],"including":[164],"one":[165],"where":[166],"tighter":[168],"was":[171],"identified.":[172],"In":[173],"contrast,":[174],"\u00bd}-cuts":[177],"yield":[178],"strongest":[180],"performance":[181],"most":[183],"selected":[184],"INRC-II":[185],"instances.":[186],"findings":[188],"demonstrate":[189],"plane":[193],"method":[194],"can":[195],"be":[196],"used":[197],"improve":[199],"different":[209],"types":[211],"improving":[213],"is":[216],"closely":[217],"tied":[218],"formulation.":[222]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}