Showing math.OCShow all
3 papers · 1 filter
math.OC2025
The Branch-and-Bound Tree Closure
Marius Roland, Nagisa Sugishita, Alexandre Forel +3
This paper investigates the a-posteriori analysis of Branch-and-Bound~(BB) trees to extract structural information about the feasible region of mixed-binary linear programs. We int…
math.OC2024
Adaptive Partitioning for Chance-Constrained Problems with Finite Support
Marius Roland, Alexandre Forel, Thibaut Vidal
This paper studies chance-constrained stochastic optimization problems with finite support. It presents an iterative method that solves reduced-size chance-constrained models obtai…
math.OC2024
The Differentiable Feasibility Pump
Matteo Cacciola, Alexandre Forel, Antonio Frangioni +1
Although nearly 20 years have passed since its conception, the feasibility pump algorithm remains a widely used heuristic to find feasible primal solutions to mixed-integer linear…