Showing math.OCShow all
3 papers · 1 filter
math.OC2026
An iterative Constraint Programming approach to integrate maximum workload constraints in preemptive jobshop scheduling
Tanguy Terrien, Cyrille Briand
Optimizing schedules in real-world settings often requires considering workload constraints, specially for human resources, to ensure regulatory compliance, impose rest periods, or…
math.OC2026
Solving a large oral examination timetabling problem using a multidimensional knapsack MILP formulation
Cyrille Briand, Jean-Pierre Belaud
This paper addresses the Oral Examination Timetabling Problem (OETP) for France's prestigious engineering schools, an organization managed by the Service des Concours Communs Polyt…
math.OC2026
BORWin: Exact algorithm based on a Bi-Objective Relaxation for Window-constrained problems
Christian Artigues, Pascale Bendotti, Alexandre Heintzmann +2
A mixed integer maximization problem involving several additional constraints defined with both a lower and an upper bound is considered. It is assumed that one of such constraints…