{"id":"arxiv/2611.13473","url":"https://arxiv.org/abs/2611.13473","tags":["math.OC"],"score":0,"title":"Fragment-Free Constraint Programming for the Preemptive Flexible Job Shop Scheduling Problem","domain":"math.OC","source":"arxiv","authors":["Vincent Boyer","M. Angélica Salazar-Aguilar"],"reviews":0,"subject":"math.OC","summary":"This article addresses the preemptive flexible job shop scheduling problem with makespan minimization (FJm | pmtn | C_max). We propose an exact constraint programming approach that completely avoids representing the processing fragments of an operation. Operations are placed in flexible time windows, where Horn's workload condition guarantees feasible preemptive scheduling, and Jackson's preemptive earliest-deadline-first rule reconstructs exact processing segments post-optimization in O(n log n) time per machine. To manage undecided machine assignments, we extend the PreemptiveNoOverlap…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}