Groupe d’études et de recherche en analyse des décisions

Exploiting degeneracy in minimax combinatorial optimization problems: applications to clustering, location analysis and graph partitioning

Claudio Contardo Professeur agégé, Département de management et technologie, Université du Québec à Montréal, Canada

Classical optimization tools as simplex-based enumeration tend to behave poorly in minimax combinatorial optimization problems due to degeneracy. I will discuss the use of two tools to handle these classes of problems: binary search and sampling. I will exemplify their use in two problems: the minimax diameter clustering problem and the p-center problem. Applications to graph partitioning will be briefly discussed.


Visionner le séminaire en direct : https://univofmontreal.adobeconnect.com/_a1019300341/rc4tsl7ix46v/.

Du café et des biscuits seront offerts au début du séminaire.
Bienvenue à tous!