Bio

Alban Derrien

alban.derrien [at] mines-nantes.fr

+33 2 51 85 82 28

École des Mines de Nantes
La Chantrerie
4, rue Alfred Kastler
B.P. 20722 – F-44307 NANTES Cedex 3

I am currently a Post-Doctoral research fellow (ATER contract) in l’École nationale supérieure d’ingénieurs de Bretagne Sud (ENSIBS) and Laboratoire des Sciences et Techniques de l’Information, de la Communication et de la Connaissance (Lab-STICC) in Lorient.

I earned my PhD from the university of Nantes in November 2015 under the supervision of Prof. Nicolas Beldiceanu and Dr Thierry Petit. My research focused on scheduling in constraint programming. More specifically, I studied the Cumulative constraint and its reasonings. I was interested in the challenging problem of unification of the different Cumulative’s reasonings. I worked mainly on the Time-Table, Edge-Finding, Extended-Edge-Finding, Time-Table-Edge-Finding and Energetic Reasoning. I proposed a new characterization of those reasoning in a unified manner. I was able to prove the dominance relation between relation, based on this characterization. This showed that it is possible to reduce by a factor 7 the number of interval of interest for the Energetic Reasoning. A direct application gives a reduction by a factor up to 4 in the running time of current state of the art algorithms. This theoretical results have also been used in an application, in which I proposed a robust version the Cumulative constraint.

I obtained a Master’s degree in optimization in operations research in 2012 and a Bachelor’s degree in Computer Science and Mathematics in 2010, from the university of Nantes.