École Nationale Supérieure de
Techniques Avancées

Abstract

This report explains the studies led to solve an electric fleet management proble. It first describes the various aspects of the problem while giving a modelisation which is adapted from [1]. Furthermore, it studies multiples decomposition algorithms, such as Dantzig-Wolfe decomposition [2] and Benders decomposition [3], which we used to tackle the problem. Finally, it gives a few details on how we implemented these algorithms in the Julia programming language and compares the different methods implemented and their efficiency on this problem.