Mathieu Besançon

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.

Publications

Communication dans un congrès (10)

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
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
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
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
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
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
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
Scylla: a matrix-free fix-propagate-and-project heuristic for mixed-integer optimization Gioni Mexi,Mathieu Besançon,Suresh Bolusani,Antonia Chmiela,Alexander Hoenet 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
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
SCIP8: rethinking nonlinear constraint representation and recent progress Mathieu Besançon,Ksenia Bestuzheva,Wei-Kun Chen,Antonia Chmiela,Tim Donkiewiczet 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

Article dans une revue (8)

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
Improved algorithms and novel applications of the FrankWolfe.jl library Mathieu Besançon,Sébastien Designolle,Jannis Halbey,Deborah Hendrych,Dominik Kuzinowiczet al. ACM Transactions on Mathematical Software, 2025, pp.1-31. ⟨10.1145/3765626⟩ Article dans une revue hal-05250102v1
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
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
The MIP Workshop 2023 Computational Competition on Reoptimization Suresh Bolusani,Mathieu Besançon,Ambros Gleixner,Timo Berthold,Claudia D’ambrosioet al. Mathematical Programming Computation, 2023, 16 (2), pp.255-266. ⟨10.1007/s12532-024-00256-w⟩ Article dans une revue hal-04314780v1
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
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
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

Rapport (1)

The SCIP Optimization Suite 10.0 Christopher Hojny,Mathieu Besançon,Ksenia Bestuzheva,Sander Borst,Antonia Chmielaet al. Zuse Institute Berlin. 2025 Rapport hal-05397675v1

Pré-publication, Document de travail (3)

The SCIP Optimization Suite 9.0 Suresh Bolusani,Mathieu Besançon,Ksenia Bestuzheva,Antonia Chmiela,João Dionísioet al. 2025 Pré-publication, Document de travail hal-04768660v1
Optimisation models for the design of multiple self-consumption loops in semi-rural areas Yohann Chasseray,Mathieu Besançon,Xavier Lorca,Eva Petitdemange 2025 Pré-publication, Document de travail (preprint/prepublication) hal-04741974v1
Near-optimal robust bilevel optimization Mathieu Besançon,Miguel F. Anjos,Luce Brotcorne 2019 Pré-publication, Document de travail hal-02414848v2

Logiciel (1)

FrankWolfe.jl Mathieu Besançon,Jannis Halbey,Deborah Hendrych,Sébastien Designolle,Setara Kotomandimbyet al. 2021, ⟨swh:1:dir:792eb6eaa825855474bb50f24622135c8f89c824⟩ Logiciel hal-05114601v1