{"id":"arxiv/2604.22977","url":"https://arxiv.org/abs/2604.22977","tags":["math.OC"],"score":0,"title":"A Reinforcement-learning-based Column Generation Algorithm for Integrated Operating Room Planning and Scheduling","domain":"math.OC","source":"arxiv","authors":["Mahdi Dolatkhah","Hossein Hashemi Doulabi","Walter Rei","Michel Gendreau"],"reviews":0,"subject":"math.OC","summary":"In this paper, we propose a novel mixed integer programming model to formulate integrated operating room planning and scheduling problems, where several mandatory and elective surgeries are to be assigned and scheduled in operating rooms on different days. We consider both overtime in operating rooms and surgeons' daily availability limits. We propose a column generation (CG) algorithm to solve large-scale instances. In order to enhance the CG, we integrate the Reinforcement Learning Algorithm and the Genetic Algorithm and develop a hybrid algorithm to generate initial columns for the CG…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}