Multicriteria trip planning


Vassilissa Lehoux

Duration: 5-6 months
Start Date: Anytime

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.

Discover in this video  what it’s like to work at Xerox Research Centre Europe.

Xerox Research Centre Europe (XRCE) is a young, dynamic research organization, which creates innovative technologies to support growth in Xerox business process outsourcing and document management services businesses.

Our domains of research stretch from the social sciences to computer science. We have renowned expertise in machine learning, natural language processing, computer vision, ethnography and services computing.

XRCE is part of the Xerox Innovation group  made up of 650 researchers and engineers in four world-renowned research and technology centres. Our goal is to make Xerox a great place to work. Through a comprehensive set of employee-focused initiatives, we promote diversity by nurturing a culture of inclusion and opportunity, and through measurable actions.


Xerox complies with Equal Employment Opportunity (EEO) guidelines. Xerox does not discriminate on the basis of race, colour, religious belief, sex, age, national origin, citizenship status, marital status, union status, sexual orientation, gender identity or individuals with a disability. Our main building is compliant with the AGEFIPH  standards for disabled access.

The Grenoble site is set in a park in the heart of the French Alps in a stunning location only a few kilometers from the city centre. The city of Grenoble has a large scientific community made up of national research institutes (CNRS, Universities, INRIA) and private industries. Stimulated also by the presence of a large student community, Grenoble has become a resolutely modern city, with a rich heritage and a vibrant cultural scene. It is a lively and cosmopolitan place, offering a host of leisure opportunities. Winter sports resorts just half an hour from campus and three natural parks at the city limits make running, skiing, trekking, climbing and paragliding easily available.
Grenoble is close to both the Swiss and Italian borders.
AEPI, the Grenoble-Isere Economic Development Agency: "Grenoble-Isere, the place to innovate, where the only limit is your imagination."

Xerox Search Opportunities