{"id":"https://openalex.org/W7131358955","doi":"https://doi.org/10.1007/s10479-026-07111-2","title":"Radiation therapy patient scheduling using a column generation approach: an algorithmic framework and a single-institution study","display_name":"Radiation therapy patient scheduling using a column generation approach: an algorithmic framework and a single-institution study","publication_year":2026,"publication_date":"2026-02-25","ids":{"openalex":"https://openalex.org/W7131358955","doi":"https://doi.org/10.1007/s10479-026-07111-2"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-026-07111-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-026-07111-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-026-07111-2.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10479-026-07111-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006627985","display_name":"Sara Frimodig","orcid":"https://orcid.org/0000-0002-7012-5015"},"institutions":[{"id":"https://openalex.org/I4210157068","display_name":"RaySearch Laboratories (Sweden)","ror":"https://ror.org/055bp1561","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210157068"]},{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Sara Frimodig","raw_affiliation_strings":["Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden","RaySearch Laboratories, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-7012-5015","affiliations":[{"raw_affiliation_string":"Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"RaySearch Laboratories, Stockholm, Sweden","institution_ids":["https://openalex.org/I4210157068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018917817","display_name":"Per Enqvist","orcid":"https://orcid.org/0000-0002-4635-3202"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Per Enqvist","raw_affiliation_strings":["Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006006057","display_name":"Jan Kronqvist","orcid":"https://orcid.org/0000-0003-0299-5745"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jan Kronqvist","raw_affiliation_strings":["Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025513681","display_name":"Carole Mercier","orcid":"https://orcid.org/0000-0002-0427-8371"},"institutions":[{"id":"https://openalex.org/I4210136049","display_name":"Iridium Kankernetwerk","ror":"https://ror.org/04hewny41","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I4210136049"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Carole Mercier","raw_affiliation_strings":["Department of Radiation Oncology, Iridium Netwerk, Antwerp, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiation Oncology, Iridium Netwerk, Antwerp, Belgium","institution_ids":["https://openalex.org/I4210136049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087297452","display_name":"Geert De Kerf","orcid":"https://orcid.org/0000-0002-3314-0128"},"institutions":[{"id":"https://openalex.org/I4210136049","display_name":"Iridium Kankernetwerk","ror":"https://ror.org/04hewny41","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I4210136049"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Geert De Kerf","raw_affiliation_strings":["Department of Radiation Oncology, Iridium Netwerk, Antwerp, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiation Oncology, Iridium Netwerk, Antwerp, Belgium","institution_ids":["https://openalex.org/I4210136049"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006627985"],"corresponding_institution_ids":["https://openalex.org/I4210157068","https://openalex.org/I86987016"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18759196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"359","issue":"3","first_page":"2869","last_page":"2915"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.8970000147819519,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.8970000147819519,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10358","display_name":"Advanced Radiotherapy Techniques","score":0.011500000022351742,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.011099999770522118,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6543999910354614},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.5302000045776367},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.435699999332428},{"id":"https://openalex.org/keywords/radiation-therapy","display_name":"Radiation therapy","score":0.38530001044273376},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.3598000109195709},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.34880000352859497}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.696399986743927},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6543999910354614},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.5302000045776367},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.435699999332428},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3889999985694885},{"id":"https://openalex.org/C509974204","wikidata":"https://www.wikidata.org/wiki/Q180507","display_name":"Radiation therapy","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36309999227523804},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.3598000109195709},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.34880000352859497},{"id":"https://openalex.org/C2989236134","wikidata":"https://www.wikidata.org/wiki/Q31207","display_name":"Patient care","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C2779974597","wikidata":"https://www.wikidata.org/wiki/Q28448986","display_name":"Clinical Practice","level":2,"score":0.302700012922287},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.29789999127388},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10479-026-07111-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-026-07111-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-026-07111-2.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10479-026-07111-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-026-07111-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-026-07111-2.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322509","display_name":"Kungliga Tekniska H\u00f6gskolan","ror":"https://ror.org/026vcq606"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7131358955.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W119278660","https://openalex.org/W1531855971","https://openalex.org/W1773373689","https://openalex.org/W1970254246","https://openalex.org/W1973962005","https://openalex.org/W1980516134","https://openalex.org/W2003321477","https://openalex.org/W2007261666","https://openalex.org/W2007635065","https://openalex.org/W2010241483","https://openalex.org/W2011021392","https://openalex.org/W2012117969","https://openalex.org/W2020847624","https://openalex.org/W2029798132","https://openalex.org/W2030551006","https://openalex.org/W2047275194","https://openalex.org/W2062861435","https://openalex.org/W2066827333","https://openalex.org/W2078724364","https://openalex.org/W2078952183","https://openalex.org/W2112849942","https://openalex.org/W2148144583","https://openalex.org/W2167580124","https://openalex.org/W2169151026","https://openalex.org/W2169405257","https://openalex.org/W2276540306","https://openalex.org/W2295360999","https://openalex.org/W2472113677","https://openalex.org/W2495438524","https://openalex.org/W2534461878","https://openalex.org/W2553455089","https://openalex.org/W2790961500","https://openalex.org/W2793695877","https://openalex.org/W2831332080","https://openalex.org/W3037409320","https://openalex.org/W3080941193","https://openalex.org/W3127631392","https://openalex.org/W3131248611","https://openalex.org/W3147142721","https://openalex.org/W3198667813","https://openalex.org/W4224301873","https://openalex.org/W4229053715","https://openalex.org/W4231610975","https://openalex.org/W4237191840","https://openalex.org/W4290829700","https://openalex.org/W4366410391","https://openalex.org/W4406862223"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"In":[1,43],"radiation":[2,5],"therapy":[3],"(RT),":[4],"from":[6,84],"linear":[7],"accelerators":[8],"is":[9,20,93],"used":[10,94],"to":[11,24,79,95,110,133,150,185,195],"kill":[12],"malignant":[13],"tumor":[14],"cells.":[15],"Scheduling":[16],"patients":[17,38,116],"for":[18,53,137,199],"RT":[19,55,200],"difficult":[21],"both":[22],"due":[23,78],"the":[25,34,54,87,97,121,125,152,160,170,176,186,192,203,206,211],"numerous":[26],"medical":[27],"and":[28,31,67,131,168],"technical":[29],"constraints,":[30],"because":[32],"of":[33,37,141,172,205,215],"stochastic":[35],"inflow":[36],"with":[39],"different":[40,64],"urgency":[41],"levels.":[42],"this":[44],"paper,":[45],"we":[46],"present":[47],"a":[48,105,138],"Column":[49],"Generation":[50],"(CG)":[51],"approach":[52,194],"scheduling":[56],"problem.":[57],"The":[58,100,144],"model":[59],"includes":[60],"constraints":[61],"such":[62],"as":[63,71,73],"machine":[65,179],"compatibilities":[66],"individualized":[68],"patient":[69,154],"protocols,":[70],"well":[72],"planned":[74],"interruptions":[75],"in":[76,91,113,163],"treatments":[77,173],"maintenance":[80],"on":[81,175],"machines.":[82],"Data":[83],"Iridium":[85],"Netwerk,":[86],"largest":[88],"cancer":[89],"center":[90],"Belgium,":[92],"evaluate":[96],"CG":[98,126,145,193],"approach.":[99],"results":[101],"show":[102],"that":[103],"using":[104],"dynamic":[106],"time":[107,139,156],"reservation":[108],"method":[109],"handle":[111],"uncertainty":[112],"future":[114],"urgent":[115],"works":[117],"very":[118],"well.":[119],"Furthermore,":[120],"schedules":[122,136,147,198,207],"generated":[123,146],"by":[124,157,166,180],"algorithm":[127],"are":[128,148],"clinically":[129],"validated":[130],"compared":[132,184],"historical":[134],"clinical":[135,189],"period":[140],"one":[142],"year.":[143],"shown":[149],"decrease":[151],"average":[153,161],"waiting":[155],"80%,":[158,167],"improve":[159,202],"consistency":[162],"appointment":[164],"times":[165],"increase":[169],"number":[171],"scheduled":[174],"best":[177],"suited":[178],"more":[181],"than":[182],"90%":[183],"manually":[187],"constructed":[188],"schedules.":[190],"Thus,":[191],"automatically":[196],"generate":[197],"can":[201],"quality":[204],"significantly":[208],"while":[209],"saving":[210],"clinic":[212],"many":[213],"hours":[214],"administrative":[216],"work":[217],"every":[218],"week.":[219]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-02-25T00:00:00"}