{"id":"https://openalex.org/W2677624263","doi":"https://doi.org/10.1007/s12532-019-00172-4","title":"A rotation-based branch-and-price approach for the nurse scheduling problem","display_name":"A rotation-based branch-and-price approach for the nurse scheduling problem","publication_year":2019,"publication_date":"2019-10-08","ids":{"openalex":"https://openalex.org/W2677624263","doi":"https://doi.org/10.1007/s12532-019-00172-4","mag":"2677624263"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-019-00172-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-019-00172-4","pdf_url":null,"source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01545421","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053748997","display_name":"Antoine Legrain","orcid":"https://orcid.org/0000-0003-2903-9593"},"institutions":[{"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":true,"raw_author_name":"Antoine Legrain","raw_affiliation_strings":["CIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montreal, Canada","Department of Mathematics and Industrial Engineering, Polytechnique Montreal, Montreal, Canada","Polytechnique Montr\u00e9al","Centre Interuniversitaire de Recherche sur les R\u00e9seaux d'Entreprise, la Logistique et le Transport"],"affiliations":[{"raw_affiliation_string":"CIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montreal, Canada","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, Polytechnique Montreal, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Polytechnique Montr\u00e9al","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Centre Interuniversitaire de Recherche sur les R\u00e9seaux d'Entreprise, la Logistique et le Transport","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040544859","display_name":"J\u00e9r\u00e9my Omer","orcid":"https://orcid.org/0000-0001-8801-6135"},"institutions":[{"id":"https://openalex.org/I4210161663","display_name":"Institut de recherche math\u00e9matique de Rennes","ror":"https://ror.org/05y76vp22","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2800285241","https://openalex.org/I28221208","https://openalex.org/I3124938446","https://openalex.org/I4210117091","https://openalex.org/I4210141950","https://openalex.org/I4210146044","https://openalex.org/I4210161663","https://openalex.org/I4399657933","https://openalex.org/I56067802","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00e9my Omer","raw_affiliation_strings":["INSA Rennes, CNRS, IRMAR - UMR 6625, Univ Rennes, 35000, Rennes, France","Institut de Recherche Math\u00e9matique de Rennes","Institut National des Sciences Appliqu\u00e9es - Rennes"],"affiliations":[{"raw_affiliation_string":"INSA Rennes, CNRS, IRMAR - UMR 6625, Univ Rennes, 35000, Rennes, France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I56067802","https://openalex.org/I1294671590","https://openalex.org/I4210161663"]},{"raw_affiliation_string":"Institut de Recherche Math\u00e9matique de Rennes","institution_ids":["https://openalex.org/I4210161663"]},{"raw_affiliation_string":"Institut National des Sciences Appliqu\u00e9es - Rennes","institution_ids":["https://openalex.org/I28221208"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053526719","display_name":"Samuel Rosat","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095508","display_name":"Office of Livestock and Pasture","ror":"https://ror.org/00s2n7q75","country_code":"TN","type":"government","lineage":["https://openalex.org/I4210095508"]},{"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","TN"],"is_corresponding":false,"raw_author_name":"Samuel Rosat","raw_affiliation_strings":["Department of Mathematics and Industrial Engineering, Polytechnique Montreal, Montreal, Canada","GERAD Group for Research in Decision Analysis, Montreal, Canada","Polytechnique Montr\u00e9al","Groupe d'Etudes et de Recherche en Analyse des D\u00e9cisions"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Industrial Engineering, Polytechnique Montreal, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"GERAD Group for Research in Decision Analysis, Montreal, Canada","institution_ids":["https://openalex.org/I4210133247"]},{"raw_affiliation_string":"Polytechnique Montr\u00e9al","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Groupe d'Etudes et de Recherche en Analyse des D\u00e9cisions","institution_ids":["https://openalex.org/I4210095508"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053748997"],"corresponding_institution_ids":["https://openalex.org/I45683168"],"apc_list":{"value":2390,"currency":"EUR","value_usd":3090},"apc_paid":null,"fwci":3.2928,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.9190338,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"12","issue":"3","first_page":"417","last_page":"450"},"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.9890999794006348,"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.9121000170707703,"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/theory-of-computation","display_name":"Theory of computation","score":0.6513360142707825},{"id":"https://openalex.org/keywords/nurse-scheduling-problem","display_name":"Nurse scheduling problem","score":0.5758793950080872},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5652366280555725},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5486794114112854},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.528883695602417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5251131653785706},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48824766278266907},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33528751134872437},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.32812225818634033},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.2853328585624695},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2511550188064575},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18024063110351562},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09818139672279358},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.08848273754119873}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6513360142707825},{"id":"https://openalex.org/C102370290","wikidata":"https://www.wikidata.org/wiki/Q7070210","display_name":"Nurse scheduling problem","level":5,"score":0.5758793950080872},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5652366280555725},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5486794114112854},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.528883695602417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5251131653785706},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48824766278266907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33528751134872437},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.32812225818634033},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.2853328585624695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2511550188064575},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18024063110351562},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09818139672279358},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.08848273754119873},{"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.1007/s12532-019-00172-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-019-00172-4","pdf_url":null,"source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01545421v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01545421","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming Computation, 2020, 12 (3), pp.417-450. ⟨10.1007/s12532-019-00172-4⟩","raw_type":"Journal articles"},{"id":"pmh:oai:publications.polymtl.ca:44264","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/44264/","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01545421v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01545421","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming Computation, 2020, 12 (3), pp.417-450. ⟨10.1007/s12532-019-00172-4⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W90049316","https://openalex.org/W311217234","https://openalex.org/W1492106702","https://openalex.org/W1534332183","https://openalex.org/W1592377464","https://openalex.org/W1657120253","https://openalex.org/W1799906339","https://openalex.org/W1965879085","https://openalex.org/W1976743307","https://openalex.org/W1976855204","https://openalex.org/W2004133667","https://openalex.org/W2016721869","https://openalex.org/W2020847624","https://openalex.org/W2025037675","https://openalex.org/W2025689931","https://openalex.org/W2029018013","https://openalex.org/W2034438127","https://openalex.org/W2054795750","https://openalex.org/W2057865045","https://openalex.org/W2067091385","https://openalex.org/W2076564108","https://openalex.org/W2084743556","https://openalex.org/W2128968951","https://openalex.org/W2129360191","https://openalex.org/W2167580124","https://openalex.org/W2310768636","https://openalex.org/W2320679437","https://openalex.org/W2603251541","https://openalex.org/W2606708515","https://openalex.org/W2622743854","https://openalex.org/W2792868737","https://openalex.org/W3166034316","https://openalex.org/W3210345744","https://openalex.org/W4238780727"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2183306018","https://openalex.org/W2549990292","https://openalex.org/W2345479200","https://openalex.org/W2951819827","https://openalex.org/W1973859074","https://openalex.org/W2568276500","https://openalex.org/W2580557022","https://openalex.org/W2089992496","https://openalex.org/W1954694000"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}