Mathieu Besançon

My research interests span the theory, methods, and algorithms for several flavours of mathematical optimization. More specifically, I have been interested in exact solution methods for constrained optimization with constraint structures we can exploit. These include solution methods, computational models, and software in mixed-integer and convex optimization and in particular around the SCIP framework and Frank-Wolfe related approaches. Recently, I have been exploring applications for these classes of problems in quantum information, systems biology, networks and infrastructure, and data science.

---

Preprints

1. Designolle, S., Iommazzo, G., Besançon, M., Knebel, S., Gelß, P., and Pokutta, S. (2023). Improved Local Models and New Bell Inequalities Via Frank-Wolfe Algorithms. [arXiv]
   [BibTeX]

   @misc{dibkgp_bell_23,
     archiveprefix = {arXiv},
     eprint = {2302.04721},
     primaryclass = {quant-ph},
     year = {2023},
     author = {Designolle, Sébastien and Iommazzo, Gabriele and Besançon, Mathieu and Knebel, Sebastian and Gelß, Patrick and Pokutta, Sebastian},
     title = {Improved Local Models and New Bell Inequalities Via Frank-Wolfe Algorithms}
   }

2. Hendrych, D., Troppens, H., Besançon, M., and Pokutta, S. (2022). Convex Integer Optimization with Frank-Wolfe Methods. [arXiv] [slides] [code]
   [BibTeX]

   @misc{htbp_cio_22,
     archiveprefix = {arXiv},
     eprint = {2208.11010},
     primaryclass = {math.OC},
     year = {2022},
     author = {Hendrych, Deborah and Troppens, Hannah and Besançon, Mathieu and Pokutta, Sebastian},
     title = {Convex Integer Optimization with Frank-Wolfe Methods},
     code = {https://github.com/ZIB-IOL/Boscia.jl},
     slides = {https://pokutta.com/slides/20220915_boscia.pdf}
   }

Conference proceedings

1. Turner, M., Berthold, T., Besançon, M., and Koch, T. (2023). Cutting Plane Selection with Analytic Centers and Multiregression. Proceedings of International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research.
   [BibTeX]

   @inproceedings{cutsel_acenter_22,
     year = {2023},
     booktitle = {Proceedings of International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research},
     author = {Turner, Mark and Berthold, Timo and Besançon, Mathieu and Koch, Thorsten},
     title = {Cutting Plane Selection with Analytic Centers and Multiregression}
   }

2. Macdonald, J., Besançon, M., and Pokutta, S. (2022). Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings. Proceedings of International Conference on Machine Learning. [arXiv] [poster] [video]
   [BibTeX]

   @inproceedings{mbp_interpretfw_22,
     year = {2022},
     booktitle = {Proceedings of International Conference on Machine Learning},
     archiveprefix = {arXiv},
     eprint = {2110.08105},
     primaryclass = {cs.lG},
     author = {Macdonald, Jan and Besançon, Mathieu and Pokutta, Sebastian},
     title = {Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings},
     poster = {https://pokutta.com/slides/20220712_icml_poster_interpretable_rde.pdf},
     video = {https://slideslive.com/38983588}
   }

Full articles

1. Bestuzheva, K., Besançon, M., Chen, W.-K., Chmiela, A., Donkiewicz, T., van Doornmalen, J., Eifler, L., Gaul, O., Gamrath, G., Gleixner, A., Gottwald, L., Graczyk, C., Halbig, K., Hoen, A., Hojny, C., van der Hulst, R., Koch, T., Lübbecke, M., Maher, S. J., … Witzig, J. (2023). Enabling Research Through the SCIP Optimization Suite 8.0. ACM Transactions on Mathematical Software. DOI: 10.1145/3585516 [arXiv]
   [BibTeX]

   @article{BestuzhevaBesanconEtal2023,
     year = {2023},
     journal = {ACM Transactions on Mathematical Software},
     doi = {10.1145/3585516},
     archiveprefix = {arXiv},
     eprint = {2303.07101},
     primaryclass = {math.OC},
     author = {Bestuzheva, Ksenia and Besançon, Mathieu and Chen, Wei-Kun and Chmiela, Antonia and Donkiewicz, Tim and van Doornmalen, Jasper and Eifler, Leon and Gaul, Oliver and Gamrath, Gerald and Gleixner, Ambros and Gottwald, Leona and Graczyk, Christoph and Halbig, Katrin and Hoen, Alexander and Hojny, Christopher and van der Hulst, Rolf and Koch, Thorsten and Lübbecke, Marco and Maher, Stephen J. and Matter, Frederic and Mühmer, Erik and Müller, Benjamin and Pfetsch, Marc and Rehfeldt, Daniel and Schlein, Steffan and Schlösser, Franziska and Serrano, Felipe and Shinano, Yuji and Sofranac, Boro and Turner, Mark and Vigerske, Stefan and Wegscheider, Fabian and Wellner, Philipp and Weninger, Dieter and Witzig, Jakob},
     title = {Enabling Research Through the SCIP Optimization Suite 8.0}
   }

2. Besançon, M., Carderera, A., and Pokutta, S. (2022). FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank-Wolfe Algorithms and Conditional Gradients. INFORMS Journal on Computing. [arXiv] [summary] [slides] [code]
   [BibTeX]

   @article{besanccon2022frankwolfe,
     year = {2022},
     journal = {INFORMS Journal on Computing},
     month = feb,
     archiveprefix = {arXiv},
     eprint = {2104.06675},
     primaryclass = {math.OC},
     author = {Besançon, Mathieu and Carderera, Alejandro and Pokutta, Sebastian},
     title = {FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank-Wolfe Algorithms and Conditional Gradients},
     code = {https://github.com/ZIB-IOL/FrankWolfe.jl},
     slides = {https://pokutta.com/slides/20210710_FW-simpleSteps-SelfConcordance.pdf},
     summary = {https://pokutta.com/blog/research/2021/04/20/FrankWolfejl.html}
   }