Mathieu Besançon

23
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

Deposit thumbnail

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-05086780v1
Deposit thumbnail

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-05173160v1
Deposit thumbnail

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-05216978v1
Deposit thumbnail

Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks

Hannah Troppens , Mathieu Besançon , St. Elmo Wilken , Sebastian Pokutta

SEA 2025 - 23rd International Symposium on Experimental Algorithms, Jul 2025, Venice, Italy. ⟨10.4230/LIPIcs.SEA.2025.26⟩

Communication dans un congrès hal-05432362v1
Deposit thumbnail

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-04979715v1
Deposit thumbnail

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-04913437v1
Deposit thumbnail

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-04792529v1
Deposit thumbnail

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-05216983v1
Deposit thumbnail

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-05216987v1
Deposit thumbnail

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-03595412v1
Deposit thumbnail

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-05136465v1
Deposit thumbnail

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-05250102v1
Deposit thumbnail

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-05149996v1
Deposit thumbnail

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-04792534v1
Deposit thumbnail

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-04314780v1
Deposit thumbnail

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-04430513v1
Deposit thumbnail

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-03149050v1
Deposit thumbnail

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-03146212v1