When travelling through a city, many criteria can influence the choice of a path among the large number of possibilities that are offered. If considering only arrival time, an optimal path can be computed in a very efficient way. However, when adding other criteria, the problems becomes much more complex and obtaining the set of optimal solutions more challenging.

The aim of this internship is to propose, for some specific NP-hard versions of the problem, models and algorithms efficient in practice.


As part of the 2nd year of your Master Degree, or final year of your Engineering School, you are looking for an internship lasting 5 or 6 months. Ideally, your diploma has a major in computer science and/or applied mathematics with some courses on operational research topics.

As prototypes are to be implemented, working knowledge of C++ is a plus and the candidate must be autonomous and motivated by optimization, innovation and research.

Start Date:
5-6 months
Apply instructions:

To submit an application, please send your CV and cover letter to both  and Please specify "Internship:Multicriteria trip planning" in your subject line.