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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13473 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…