Retour aux activités
Séminaire du GERAD

Polyhedral approaches for mixed-integer convex optimization


8 fév. 2019   10h45 — 12h00

Miles Lubin Chercheur scientifique, équipe d'algorithmes et d'optimisation, Google, États-Unis

Mixed-integer convex optimization problems (MICPs) are problems that become convex when all integrality constraints are relaxed. I will present recent advances in solving these problems to global optimality by constructing polyhedral relaxations in a higher-dimensional space. This work develops significant new connections between MICP and modeling with symmetric and nonsymmetric convex cones, a discovery that influenced the development of MOSEK version 9 with their support for exponential and power cones. I will present our own implementation of an iterative outer approximation algorithm and a branch-and-cut variant in the open-source MICP solver Pajarito.

This is joint work with Russell Bent, Chris Coey, Juan Pablo Vielma and Emre Yamangil.

Entrée gratuite.
Bienvenue à tous!

Andrea Lodi responsable


Salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour Montréal QC H3T 1J4 Canada

Organisme associé