2025

Authors: Fulin Yan, François Clautiaux, Aurélien Froger, Boris Albar
Abstract: In this work, we propose a generic heuristic for the resource-constrained shortest path problem derived from dynamic programming reformulations of hard combinatorial optimization problems. The approach is a machine-learning (ML)-augmented beam search [Read more]

In November, we had the first workshop for project ACME et Ecole Nationale des Ponts et Chaussées.

Project ACME is funded by PEPR MOBIDEC. The program aims to mobilize the national research community and transportation ecosystem stakeholders to:

1. Understand mobility of goods and peopleand anticipate the mobility of goods and people
2. Help collect, structure, and interpret mobility data
3. Provide decision-making tools to simulate the impact of public policies and evaluate the relevance of new transport solutions

Our projet studies optimization methods for horizontal collaboration in logistics.

[Read more]

Authors: Arthur Léonard, François Clautiaux
Abstract: We propose a generic solver for computing integral flows in decision hypergraphs, subject to upper bound constraints on some hyperarcs. This framework captures an entire class of cutting problems, including the guillotine 2-dimensional knapsack probl [Read more]

Authors: Cécile Dupouy, François Clautiaux, Walid Klibi, Olivier Labarthe
Abstract: This work explores the integration of public transport networks for urban freight deliveries within the framework of Hyperconnected City Logistics (HCL), focusing on multi- stakeholder perspectives. By synergizing freight and passenger networks, the [Read more]

We are happy to announce that two new members has joined our team:

• Clément Damestoy is starting predoctoral fellow. He will work on the Powdev project.
• Arthur Leonard is starting his PhD at the University of Bordeaux. He will work on the design of exact algorithms for solving complex vehicle routing problems.

We are happy to announce the arrival of Thibault Prunet as an associate professor at University of Bordeaux. He joins our team as a permanent researcher.

Authors: Patxi Flambard, Ayse Nur Arslan, Boris Detienne
Abstract: In this paper, we consider two-stage linear adjustable robust optimization problems with continuous and fixed recourse. These problems have been the subject of exact solution approaches, notably constraint generation and constraint-and-column generat [Read more]

Authors: Boris Detienne, Mickaël Gaury, Gautier Stauffer
Abstract: We introduce the Kit Update Problem, a new online optimization problem motivated by a real-world application at Doctors Without Borders. Emergency response kits-pre-packed sets of medical items-must be kept in a ready-to-ship state at all times. Sinc [Read more]

We are happy to announce that Lionel Rolland has joined our team as a CIFRE PhD student with EDF. Lionel will work on the optimization of a hydro valley.

We are pleased to announce that a permanent associate professor position (maître de conférences) at the University of Bordeaux is available for the 2025 national recruitment campaign. The successful candidate will join the Edge team.

[Read more]

We are happy to announce that Paul Archipczuk has joined our team as an engineer. Paul will work on the project Grip4all about robotic palletizing of heterogeneous products without prior scheduling.