{"id":"https://openalex.org/W4405639190","doi":"https://doi.org/10.1145/3709013","title":"Data Mining-Driven Shift Enumeration for Accelerating the Solution of Large-Scale Personnel Scheduling Problems","display_name":"Data Mining-Driven Shift Enumeration for Accelerating the Solution of Large-Scale Personnel Scheduling Problems","publication_year":2024,"publication_date":"2024-12-20","ids":{"openalex":"https://openalex.org/W4405639190","doi":"https://doi.org/10.1145/3709013"},"language":"en","primary_location":{"id":"doi:10.1145/3709013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709013","pdf_url":null,"source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","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/A5115565345","display_name":"Farin Rastgar-Amini","orcid":"https://orcid.org/0000-0003-0367-410X"},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Farin Rastgar-Amini","raw_affiliation_strings":["Department of Mathematics and Industrial Engineering, Polytechnique Montreal, Montreal, QC, Canada","Department of Mathematics and Industrial Engineering & GERAD, Polytechnique Montr\u00e9al, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0367-410X","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, Polytechnique Montreal, Montreal, QC, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering & GERAD, Polytechnique Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I45683168","https://openalex.org/I4210133247"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038720756","display_name":"Daniel Aloise","orcid":"https://orcid.org/0000-0002-9876-2921"},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Daniel Aloise","raw_affiliation_strings":["Department of Computer Engineering and Software Engineering, Polytechnique Montreal, Montreal, QC, Canada and GERAD, Montreal, QC, Canada","Department of Computer Engineering and Software Engineering & GERAD, Polytechnique Montr\u00e9al, Canada"],"raw_orcid":"https://orcid.org/0000-0002-9876-2921","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Software Engineering, Polytechnique Montreal, Montreal, QC, Canada and GERAD, Montreal, QC, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Department of Computer Engineering and Software Engineering & GERAD, Polytechnique Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I45683168","https://openalex.org/I4210133247"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055455442","display_name":"Claudio Contardo","orcid":"https://orcid.org/0000-0001-7595-3904"},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Claudio Contardo","raw_affiliation_strings":["Department of Mechanical, Industrial and Aerospace Engineering, Concordia University, Montreal, QC, Canada and GERAD, Montreal, QC, Canada","Department of Mechanical, Industrial and Aerospace Engineering & GERAD, Concordia University, Canada"],"raw_orcid":"https://orcid.org/0000-0001-7595-3904","affiliations":[{"raw_affiliation_string":"Department of Mechanical, Industrial and Aerospace Engineering, Concordia University, Montreal, QC, Canada and GERAD, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Department of Mechanical, Industrial and Aerospace Engineering & GERAD, Concordia University, Canada","institution_ids":["https://openalex.org/I60158472","https://openalex.org/I4210133247"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020707737","display_name":"Guy Desaulniers","orcid":"https://orcid.org/0000-0003-4469-9813"},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Guy Desaulniers","raw_affiliation_strings":["Department of Mathematics and Industrial Engineering, Polytechnique Montreal, Montreal, QC, Canada and GERAD, Montreal, QC, Canada","Department of Mathematics and Industrial Engineering & GERAD, Polytechnique Montr\u00e9al, Canada"],"raw_orcid":"https://orcid.org/0000-0003-4469-9813","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, Polytechnique Montreal, Montreal, QC, Canada and GERAD, Montreal, QC, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering & GERAD, Polytechnique Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I45683168","https://openalex.org/I4210133247"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4329,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.70466997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"5","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"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":0.9998999834060669,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9912999868392944,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9886999726295471,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8104265928268433},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6332968473434448},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5437383651733398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5348616242408752},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33165162801742554},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.20808416604995728},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18754443526268005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15159136056900024},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07457619905471802},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.054662734270095825}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8104265928268433},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6332968473434448},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5437383651733398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5348616242408752},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33165162801742554},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.20808416604995728},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18754443526268005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15159136056900024},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07457619905471802},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.054662734270095825},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3709013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709013","pdf_url":null,"source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:61654","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"},{"id":"pmh:oai:publications.polymtl.ca:75884","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/75884/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5799999833106995,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W159524162","https://openalex.org/W1974179675","https://openalex.org/W1979255692","https://openalex.org/W2018712218","https://openalex.org/W2064924704","https://openalex.org/W2107856142","https://openalex.org/W2108434616","https://openalex.org/W2119601963","https://openalex.org/W2122111042","https://openalex.org/W2149929637","https://openalex.org/W2339005802","https://openalex.org/W2467817358","https://openalex.org/W2626188202","https://openalex.org/W2755719112","https://openalex.org/W2792100996","https://openalex.org/W2906642565","https://openalex.org/W2914964871","https://openalex.org/W2959051109","https://openalex.org/W2997591727","https://openalex.org/W3044309798","https://openalex.org/W3047863327","https://openalex.org/W3048953540","https://openalex.org/W3091167051","https://openalex.org/W3097495674","https://openalex.org/W3109087984","https://openalex.org/W3173475768","https://openalex.org/W3174346336","https://openalex.org/W3178594337","https://openalex.org/W4288601492","https://openalex.org/W4385453555","https://openalex.org/W4386092063","https://openalex.org/W4391647129","https://openalex.org/W6606471382","https://openalex.org/W6761234679"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W108845024","https://openalex.org/W2406961474","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952598754","https://openalex.org/W2025955409","https://openalex.org/W1577301438"],"abstract_inverted_index":{"This":[0,162,231],"study":[1],"addresses":[2],"large-scale":[3],"personnel":[4],"scheduling":[5,28],"problems":[6,79],"in":[7,97,233],"the":[8,112,119,135,150,157,168,187,191,200],"service":[9,44],"industry":[10],"by":[11],"combining":[12],"mathematical":[13],"programming":[14,75],"with":[15,156,212,242],"data":[16,108,211],"mining":[17,109],"techniques":[18],"to":[19,51,55,105,117,133,154,166,189,193,197,214,226,240],"enhance":[20],"efficiency.":[21],"The":[22],"studied":[23],"problem":[24,65,136,169],"aims":[25],"at":[26],"efficiently":[27],"skilled":[29],"employees":[30],"over":[31,101],"a":[32,56,62,72,98,107,171,175,243],"one-week":[33],"planning":[34,47],"horizon,":[35],"minimizing":[36],"costs":[37],"while":[38,122,178],"meeting":[39],"diverse":[40],"job":[41],"demands.":[42],"In":[43],"industries,":[45],"shift":[46],"is":[48],"intricately":[49],"tied":[50],"customer":[52],"presence,":[53],"leading":[54],"multitude":[57],"of":[58,130,152,224,228,238,248],"potential":[59],"shifts":[60,153],"and":[61,91,148,217],"difficult":[63],"optimization":[64],"that":[66,94],"cannot":[67],"be":[68],"easily":[69],"solved":[70],"using":[71,128,170],"commercial":[73,172],"mixed-integer":[74],"solver.":[76],"Nevertheless,":[77],"these":[78],"are":[80],"categorized":[81],"as":[82],"recurrent":[83],"problems,":[84],"where":[85],"distinct":[86],"instances":[87,147,206],"share":[88],"common":[89],"characteristics":[90],"solution":[92,120,124,180],"structures":[93],"differ":[95],"only":[96],"few":[99],"parameters":[100],"time.":[102],"We":[103,126],"propose":[104],"use":[106],"technique,":[110],"namely,":[111],"\\(k\\)":[113],"-nearest":[114],"neighbors":[115],"algorithm,":[116],"expedite":[118],"process":[121],"upholding":[123],"quality.":[125,181],"suggest":[127],"schedules":[129],"past":[131],"solutions":[132],"reduce":[134],"size.":[137],"Thus,":[138],"for":[139],"an":[140,221,234],"upcoming":[141],"instance,":[142],"we":[143],"identify":[144],"similar":[145],"historical":[146,159,210],"streamline":[149],"enumeration":[151],"align":[155],"comparable":[158],"instances\u2019":[160],"schedules.":[161],"approach":[163],"allows":[164],"us":[165],"solve":[167],"solver":[173],"within":[174],"reasonable":[176],"timeframe":[177],"preserving":[179],"Moreover,":[182],"our":[183],"methodology":[184],"offers":[185],"decision-makers":[186],"flexibility":[188],"determine":[190],"extent":[192],"which":[194],"they":[195],"wish":[196],"scale":[198],"down":[199],"problem.":[201],"Our":[202],"experiments":[203],"conducted":[204],"on":[205],"generated":[207],"from":[208],"real":[209],"up":[213,225,239],"12":[215],"jobs":[216],"252":[218],"employees,":[219],"yield":[220],"average":[222,235,245],"removal":[223],"85.5%":[227],"decision":[229],"variables.":[230],"resulted":[232],"speedup":[236],"factor":[237],"15.5,":[241],"marginal":[244],"cost":[246],"increase":[247],"approximately":[249],"1.2%.":[250]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}