CALENDRIER

juillet 2018
L M M J V S D
            01
02 03 04 05 06 07 08
09 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31          

Partager cet événement

Enregistrer cet événement

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

Date
Mardi 10 avril 2018
Débute à 15:30

Prix
gratuit

Contact
Marilyne Lavoie
Site Web

Lieu
4488
2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte

Catégories


Consulté 3330 fois
Séminaire : Exploiting degeneracy in minimax combinatorial optimization problems: applications to clustering, location analysis and graph partitioning

Séminaire 'Un chercheur du GERAD vous parle!'

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

Conférencier : Claudio Contardo – 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.

---

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

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?