Back to activities
“Meet a GERAD researcher!” seminar

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


Apr 10, 2018   03:30 PM — 04:30 PM

Claudio Contardo Associate Professor, Department of Management and Technology, 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.

Watch the presentaion live here:

Coffee and biscuits will be offered at the beginning of the seminar.
Welcome to everyone!

Guy Desaulniers organizer


Room 4488
André-Aisenstadt Building
Université de Montréal Campus
2920, chemin de la Tour Montréal QC H3T 1J4 Canada

Research Axis

Research application