3 papers
cs.CG2026
Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition
Josef Grus, ZdenÄk Hanzálek, Christian Artigues +2
We study the two-dimensional hierarchical rectangle packing problem, motivated by applications in analog integrated circuit layout, facility layout, and logistics. Unlike classical…
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…