4 papers
Empirical Comparison of Unified Benders Cuts for Multi-Commodity Fixed-Charge Network Design
Eric Larsen, Jean-François Cordeau, Antonio Frangioni +1
Among the many types of acceleration techniques designed to improve the performance of Benders decomposition, unified cut generation schemes have recently attracted a keen interest…
Bundle Network: a Machine Learning-Based Bundle Method
Francesca Demelas, Joseph Le Roux, Antonio Frangioni +3
This paper presents Bundle Network, a learning-based algorithm inspired by the Bundle Method for convex non-smooth minimization problems. Unlike classical approaches that rely on h…
The Ellipsoidal Separation Machine
Antonio Frangioni, Enrico Gorgone, Benedetto Manca
We propose the -- to the best of our knowledge -- first fully functional implementation of the ``Separation by a Convex Body'' (SCB) approach first outlined in Grzybowski et al. [1…
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…