{"id":"arxiv/2608.30419","url":"https://arxiv.org/abs/2608.30419","tags":["cs.AI","math.OC"],"score":0,"title":"From Metaheuristics to Exact Methods: A CP-SAT Approach for Multi-Objective Healthcare Workforce Scheduling","domain":"cs.AI","source":"arxiv","authors":["Vipul Patel","Anirudh Deodhar","Dagnachew Birru"],"reviews":0,"subject":"cs.AI","summary":"Healthcare workforce scheduling is an NP-hard optimization problem requiring simultaneous satisfaction of labor regulations, coverage requirements, employee preferences and cost objectives. Existing approaches (genetic algorithms, integer programming, constraint programming) model 6-12 constraints at shift-level granularity and cannot guarantee regulatory compliance. They also lack support for multi-role, multi-skill heterogeneity, mandatory break scheduling with midpoint control, acuity-weighted workload equity, sub-shift granularity, inter-week stability, and cross-midnight shifts. This…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}