Section: Bilateral Contracts and Grants with Industry

PHC Ulysses

Participants : Charlotte Truchet, Florian Richoux, Alejandro Reyes.

• Title: Development and estimation analysis of massively parallel local search approaches to the k-medoids problem.

• Duration: 2014.

• Type: new project.

• Budget: 2500 Euros.

• Others partners: 4C (Cork, Ireland).

The goal of this project is to develop parallel local search techniques for solving large instances of the k-medoids problem, a location problem with several applications, in particular in optical fiber networks deployment.