activity
20182022
most citedA Deterministic Annealing Local Search for the Electric Autonomous Dial-A-Ride Problem

42 citations · 82 across the 10 of their papers we have counts for

collaborators

10 papers

math.OC2022★ 42 cited

A Deterministic Annealing Local Search for the Electric Autonomous Dial-A-Ride Problem

Yue Su, Jakob Puchinger, Nicolas Dupin

This paper investigates the Electric Autonomous Dial-A-Ride Problem (E-ADARP), which consists in designing a set of minimum-cost routes that accommodates all customer requests for…

math.OC2022★ 1 cited

A Branch-and-Price Algorithm for the Electric Autonomous Dial-A-Ride Problem

Yue Su, Nicolas Dupin, Sophie N. Parragh +1

The Electric Autonomous Dial-A-Ride Problem (E-ADARP) consists in scheduling a fleet of electric autonomous vehicles to provide ride-sharing services for customers that specify the…

cs.DM2021

An exact dynamic programming algorithm, lower and upper bounds, applied to the large block sale problem

David Nizard, Nicolas Dupin, Dominique Quadri

In this article, we address a class of non convex, integer, non linear mathematical programs using dynamic programming. The mathematical program considered, whose properties are st…

cs.DS2020★ 3 cited

Polynomial algorithms for p-dispersion problems in a planar Pareto Front

Nicolas Dupin

In this paper, p-dispersion problems are studied to select representative points from a large 2D Pareto Front (PF), solution of bi-objective optimization. Four stand…

cs.AI2020★ 1 cited

Long term planning of military aircraft flight and maintenance operations

Franco Peschiera, Olga Battaïa, Alain Haït +1

We present the Flight and Maintenance Planning (FMP) problem in its military variant and applied to long term planning. The problem has been previously studied for short- and mediu…

math.OC2019

Column generation for the discrete Unit Commitment problem with min-stop ramping constraints

Nicolas Dupin

The discrete unit commitment problem with min-stop ramping constraints optimizes the daily production of thermal power plants (coal, gas, fuel units). For this problem, compact Int…