Retour aux activités
Séminaire “Un chercheur du GERAD vous parle!”

New cutting plane approaches for non-convex optimization problems


30 jan. 2019   15h30 — 16h30

Gonzalo Munoz Polytechnique Montréal, Canada

Modern problems arising in many domains are driving a need for more capable, state-of-the-art optimization tools. In particular, science and engineering applications are constantly pushing the development of new efficient methods for challenging problems, namely, non-convex optimization problems. In this talk, we will show novel approaches for generating approximations to these problems via cutting planes: a classical technique proven to be key in effective methods for mixed-integer programming. First, we show how a reformulation of generic polynomial optimization problems and the long-studied theory of "intersection cuts" can be used to obtain cutting planes with minimal structural assumptions about the problems. Second, and motivated by the close relationship between numerical stability of algorithms and sparsity of optimization formulations, we discuss ongoing work aimed at searching for sparse cutting planes in non-convex quadratic problems. In both cases, we will show numerical experiments indicating the potential these approaches have.

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

Guy Desaulniers responsable


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

Axe de recherche