RSSAmplifier

Blog

μβ

μβ

matbesancon.xyzRSS feed ↗91 posts

Latest posts

Robert Faure Prize 2026

I’m proud and honored to have received the Robert Faure prize 2026, alongside two fantastic peers Salma Makboul and Julien Grand-Clément . The prize is awarded by the French Operations Research Society (ROADEF) every three years to researchers under 35 for their contributions in operations research and the impact of their work on applications. In my case, one aspect that was highlighted by…

First-Order Methods for Distributionally Robust Constrained Optimization

Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods

Accepted

On the Iterate Convergence of AdaGrad for Generalized Smooth Convex Optimization

Interfacing in Julia with extensions

The Julia package manager introduced in v1.9 the package extension and weak dependency mechanisms, offering more ways to use external packages without adding dependencies directly to a project when not used. After facing some limitations, I wanted to write down the different options of the design space for one specific problem. Use case Numerical linear algebra is a backbone of a wide range of…

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization

Boscia.jl: a review and tutorial

Convex mixed-integer optimization with Frank-Wolfe algorithms

Efficient Quadratic Corrections for Frank-Wolfe Algorithms

Efficient Sparse Flow Decomposition Methods for RNA Multi-Assembly

Improved algorithms and novel applications of the FrankWolfe.jl library

Knapsack with compactness: a semidefinite approach

Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks

Secant Line Search for Frank-Wolfe Algorithms

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

The SCIP Optimization Suite 10.0

A year of research between mountains, summary of a recent faculty

A bit more than a year ago, I travelled to Grenoble for a first faculty informal meeting / retreat with the Polaris group I was joining as an Inria Associate Researcher (Chargé de Recherche). PICTURE I wrote about this move in another post with two explicited goals: settling in this new life and building a research network and group of people working with me. In January this year, I officially…

A Frank-Wolfe Algorithm for Oracle-based Robust Optimization

A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP

How many clues to give? A bilevel formulation for the minimum Sudoku clue problem

Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe

Optimisation models for the design of multiple self-consumption loops in semi-rural areas

Probabilistic Lookahead Strong Branching via a Stochastic Abstract Branching Model

Student paper award at CPAIOR 2024

Robust bilevel optimization for near-optimal lower-level solutions

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

Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods

The SCIP Optimization Suite 9.0

Branch-And-Bound Models and Strong Branching

This is an informal post summarizing our recent paper Probabilistic Lookahead Strong Branching via a Stochastic Abstract Branching Model together with Gioni Mexi from the Zuse Institute Berlin and Somayeh Shamsi and Pierre Le Bodic from Monash University. EDIT : the paper got the best student paper award at CPAIOR24 , congratulations to Somayeh and Gioni! I’ll try to remain approachable but…

Obsidian for research

I have been using Obsidian for about a month now and have been truly impressed with the application. After some experimentations back and forth, the hype, the control and the stationary regime, I wanted to gather some notes on my usage as a researcher in applied maths / computer science. I tried multiple notetaking / productivity applications before for research, including Trello, Evernote, Google…

I am joining Inria Grenoble in 2024 as a researcher

In January 2024, I will be joining Inria Grenoble 1 as an Associate Researcher (my home-brewed translation of Chargé de Recherche ) in the POLARIS team and wanted to make a quick note about it after exchanging about several points and clearing out confusions from several people. 2 What is Inria, and that position? Inria is a fairly large institution in size and scope. Broadly speaking, research…

Graduate Winter/Summer Schools in Optimization - 2023

This post collects a partial list of winter and summer schools for 2023/2024, directly inspired by the ones compiled by Thiago Serra . Table of Contents Winter 2023 Summer 2023 Autumn 2023 Winter 2024 Winter 2023 Winter School of AMSI , 9th January, Melbourne, Australia Summer 2023 Spring School on Complexity , 12th June, Oléron, France Summer School on Automatic Algorithm Design 2023 , 12th June,…

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

Cutting plane selection with analytic centers and multiregression

Enabling research through the SCIP optimization suite 8.0

Flexible Differentiable Optimization via Model Transformations

Improved local models and new Bell inequalities via Frank-Wolfe algorithms

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

The MIP Workshop 2023 Computational Competition on Reoptimization

SCIP plugins and the cut selection interface

This is a short post on the cut selection mechanism in the mixed-integer optimization solver SCIP and things I used for its implementation in the SCIP.jl Julia wrapper. You can check out the corresponding pull request for completeness. Table of Contents Callbacks? SCIP plugins Cut selection Cut selector interface Some C-Julia magic Callbacks? The space of mixed-integer optimization solvers is…

Pruning the expression tree with recursive value identification

Today was the release of SCIP.jl v0.11, the first release switching to SCIP 8. The major change in this (massive) release was the rewrite of the nonlinear optimization part, using a so-called expression framework. The rewrite of the wrapper had some fairly tedious parts, debugging C shared libraries is quickly a mess with cryptic error messages. But the nonlinear rewrite gave me the opportunity to…

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

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

Interrogating the effect of enzyme kinetics on metabolism using differentiable constraint-based models

Mutability, scope, and separation of concerns in library code

It has been about a year since I joined the Zuse Institute to work on optimization methods and computation. One of the key projects of the first half of 2021 has been on building up FrankWolfe.jl , a framework for nonlinear optimization in Julia using Frank-Wolfe methods. You can find a paper introducing the package here . This was an opportunity to experiment with different design choices for…

6 months on the other side: life as a postdoc

Table of Contents Position of postdocs and PhDs in labs A quick perspective on a postdoc career In January 2021, I joined the Zuse Institute as a postdoctoral researcher. After six months, most of which were in home office or remote, I wanted to put down a couple of simple observations. Position of postdocs and PhDs in labs The completion of a PhD is tied to carrying out a full well-scoped…

French Higher education in STEM

Table of Contents Universities Engineering schools Classes Préparatoires IUT The Bologna reform brought some homogeneity to higher education in Europe, in particular the Bachelor-Master-Doctorate levels recognized across countries and the European Credit Transfer and Accumulation System (ECTS) defining an accounting system for academic programs, with 60 credits being the equivalent of a full-time…

Bringing a PhD to the finishing line

Table of Contents Plan, organize, prioritize ruthlessly Mind the change blindness on your research Thesis ownership Last December, I defended my doctoral dissertation and finished the last steps towards the completion of my double PhD. I am only writing about it now because the experience left me drained but also extremely busy with things I had been putting off for a while. Now that a quarter of…

Peer review & change highlight

Table of Contents Academia and the culture of implicit knowledge Back to manuscript changes Difference highlight options Going to the root: why are we encouraging inefficiency Last week finished with great news, a paper accepted with minor revisions. With this response came the review of two anonymous scientists, invited by the editor to assess the manuscript and provide feedback and suggestions.…

Complexity of near-optimal robust versions of multilevel optimization problems

Distributions.jl: Definition and Modeling of Probability Distributions in the JuliaStats Ecosystem