Mathieu Besançon

21
Documents

Présentation

I am a research scientist (chargé de recherche) at the Inria Center of Université Grenoble Alpes. My research focuses on mathematical optimization with interests in nonlinear and discrete problems, and an emphasis on formulations and computational approaches.

Domaines de recherche

Informatique [cs] Mathématiques [math]

Publications

Publications

Image document

Efficient Sparse Flow Decomposition Methods for RNA Multi-Assembly

Mathieu Besançon
ECAI 2025 - 28th European Conference on Artificial Intelligence, Oct 2025, Bologna, Italy. pp.1-8
Communication dans un congrès hal-05173160 v1
Image document

Secant Line Search for Frank-Wolfe Algorithms

Deborah Hendrych , Sebastian Pokutta , Mathieu Besançon , David Martínez-Rubio
ICML 2025 - Forty-Second International Conference on Machine Learning, Jul 2025, Vancouver (BC), Canada. pp.1-22
Communication dans un congrès hal-05086780 v1
Image document

A Multi-reference Relaxation Enforced Neighborhood Search Heuristic in SCIP

Suresh Bolusani , Gioni Mexi , Mathieu Besançon , Mark Turner
Operations Research Proceedings 2024, Sep 2024, Munich, Germany. pp.421-427, ⟨10.1007/978-3-031-92575-7_60⟩
Communication dans un congrès hal-05216978 v1
Image document

Frank-Wolfe Algorithms: Sparsity Guarantees and an Application to Robust Optimization

Mathieu Besançon
ROADEF 2025 - 26ème Congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2025, Champs-Sur-Marne, France. pp.1-1
Communication dans un congrès hal-04979715 v1
Image document

The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control

Elias Wirth , Mathieu Besançon , Sebastian Pokutta
AISTATS 2025 - 28th International Conference on Artificial Intelligence and Statistics, The Society for Artificial Intelligence and Statistics, May 2025, Mai Khao, Thailand. pp.1-24
Communication dans un congrès hal-04913437 v1
Image document

Probabilistic Lookahead Strong Branching via a Stochastic Abstract Branching Model

Gioni Mexi , Somayeh Shamsi , Mathieu Besançon , Pierre Le Bodic
CPAIOR 2024 - 21st International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, May 2024, Uppsala, Sweden. pp.56-73, ⟨10.1007/978-3-031-60599-4_4⟩
Communication dans un congrès hal-04792529 v1
Image document

Scylla: a matrix-free fix-propagate-and-project heuristic for mixed-integer optimization

Gioni Mexi , Mathieu Besançon , Suresh Bolusani , Antonia Chmiela , Alexander Hoen et al.
Operations Research Proceedings 2023, Sep 2023, Hamburg, Germany. pp.65-72, ⟨10.1007/978-3-031-58405-3_9⟩
Communication dans un congrès hal-05216987 v1
Image document

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

Mark Turner , Timo Berthold , Mathieu Besançon
Operations Research Proceedings 2023, Sep 2023, Hamburg, Germany. pp.217-224, ⟨10.1007/978-3-031-58405-3_28⟩
Communication dans un congrès hal-05216983 v1
Image document

SCIP8: rethinking nonlinear constraint representation and recent progress

Mathieu Besançon , Ksenia Bestuzheva , Wei-Kun Chen , Antonia Chmiela , Tim Donkiewicz et al.
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595412 v1
Image document

Convex mixed-integer optimization with Frank–Wolfe methods

Deborah Hendrych , Hannah Troppens , Mathieu Besançon , Sebastian Pokutta
Mathematical Programming Computation, 2025, pp.1-49. ⟨10.1007/s12532-025-00288-w⟩
Article dans une revue hal-05136465 v1
Image document

Improved algorithms and novel applications of the FrankWolfe.jl library

Mathieu Besançon , Sébastien Designolle , Jannis Halbey , Deborah Hendrych , Dominik Kuzinowicz et al.
ACM Transactions on Mathematical Software, 2025, pp.1-31. ⟨10.1145/3765626⟩
Article dans une revue hal-05250102 v1
Image document

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

Alejandro Carderera , Mathieu Besançon , Sebastian Pokutta
SIAM Journal on Optimization, 2024, 34 (3), pp.2231-2258. ⟨10.1137/23M1616789⟩
Article dans une revue hal-05149996 v1
Image document

Robust bilevel optimization for near-optimal lower-level solutions

Mathieu Besançon , Miguel Anjos , Luce Brotcorne
Journal of Global Optimization, 2024, 90 (4), pp.813-842. ⟨10.1007/s10898-024-01422-z⟩
Article dans une revue hal-04792534 v1
Image document

The MIP Workshop 2023 Computational Competition on Reoptimization

Suresh Bolusani , Mathieu Besançon , Ambros Gleixner , Timo Berthold , Claudia D’ambrosio et al.
Mathematical Programming Computation, 2023, 16 (2), pp.255-266. ⟨10.1007/s12532-024-00256-w⟩
Article dans une revue hal-04314780 v1
Image document

FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank–Wolfe Algorithms and Conditional Gradients

Mathieu Besançon , Alejandro Carderera , Sebastian Pokutta
INFORMS Journal on Computing, 2022, 34 (5), pp.2611-2620. ⟨10.1287/ijoc.2022.1191⟩
Article dans une revue hal-04430513 v1
Image document

Complexity of near-optimal robust versions of multilevel optimization problems

Mathieu Besançon , Miguel F Anjos , Luce Brotcorne
Optimization Letters, 2021, 15 (8), pp.2597-2610. ⟨10.1007/s11590-021-01754-9⟩
Article dans une revue hal-03149050 v1
Image document

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

Mathieu Besançon , Miguel Anjos , Luce Brotcorne , Juan Gomez-Herrera
IEEE Transactions on Smart Grid, 2020, 11 (6), pp.5462-5465. ⟨10.1109/TSG.2020.3000651⟩
Article dans une revue hal-03146212 v1