CALENDRIER

mai 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é 3308 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?