Multicriteria trip planning
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.
To submit an application, please send your CV and cover letter to both email@example.com and Vassilissa.Lehoux@xrce.xerox.com. Please specify "Internship:Multicriteria trip planning" in your subject line.