Search Results for author: Mathieu Besançon

Found 7 papers, 5 papers with code

A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming

1 code implementation14 Jul 2023 Mark Turner, Timo Berthold, Mathieu Besançon

The current cut selection algorithm used in mixed-integer programming solvers has remained largely unchanged since its creation.

Cutting Plane Selection with Analytic Centers and Multiregression

1 code implementation14 Dec 2022 Mark Turner, Timo Berthold, Mathieu Besançon, Thorsten Koch

Cutting planes are a crucial component of state-of-the-art mixed-integer programming solvers, with the choice of which subset of cuts to add being vital for solver performance.

Convex mixed-integer optimization with Frank-Wolfe methods

1 code implementation23 Aug 2022 Deborah Hendrych, Hannah Troppens, Mathieu Besançon, Sebastian Pokutta

These relaxations are solved with a Frank-Wolfe algorithm over the convex hull of mixed-integer feasible points instead of the continuous relaxation via calls to a mixed-integer linear solver as the linear oracle.

Flexible Differentiable Optimization via Model Transformations

no code implementations10 Jun 2022 Mathieu Besançon, Joaquim Dias Garcia, Benoît Legat, Akshay Sharma

We introduce DiffOpt. jl, a Julia library to differentiate through the solution of optimization problems with respect to arbitrary parameters present in the objective and/or constraints.

Hyperparameter Optimization

Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings

1 code implementation15 Oct 2021 Jan Macdonald, Mathieu Besançon, Sebastian Pokutta

We study the effects of constrained optimization formulations and Frank-Wolfe algorithms for obtaining interpretable neural network predictions.

Scalable Frank-Wolfe on Generalized Self-concordant Functions via Simple Steps

1 code implementation NeurIPS 2021 Alejandro Carderera, Mathieu Besançon, Sebastian Pokutta

Generalized self-concordance is a key property present in the objective function of many important learning problems.

A Bilevel Framework for Optimal Price-Setting of Time-and-Level-of-Use Tariffs

no code implementations3 Sep 2018 Mathieu Besançon, Miguel F. Anjos, Luce Brotcorne, Juan A. Gomez-Herrera

Power systems face higher flexibility requirements from generation to consumption due to an increasing injection of non-controllable distributed renewable generation.

Optimization and Control

Cannot find the paper you are looking for? You can Submit a new open access paper.