Aggregation technique applied to a clustering problem for waste collection

Session : PL / Programmation linéaire
Mercredi 10 février 15:00 - 16:00 Salle : CI2-07
Jeremy Guillot, François Clautiaux et Pierre Pesneau

In this work, we solve a clustering problem using a Branch-and-Price implementation. Then, we improve the processing time by applying an aggregation technique that decreases the size of the master problem.

Mots clés : Clustering problem, Extended formulation, Constraint aggregation