Retour aux activités
Séminaire du GERAD

Interior point methods with adversarial networks


17 mai 2019   11h00 — 12h00

Rafid Mahmood University of Toronto, Canada

We consider a data-driven framework for learning to generate decisions for continuous optimization problems containing constraints that: (i) are not a priori specified, and (ii) vary with an instance-specific input. Our approach uses two machine learning models. The first is a feasibility classifier; we use it as a barrier function in an interior point method (IPM) to train the second model to generate decisions. An oracle is used in training to evaluate the generative model and improve the barrier. In this work, we first develop a theory of optimality for IPMs when given a barrier that approximates the feasible set; we use this to motivate our algorithm and derive several properties, including a generalization bound on producing optimal solutions. Finally, we present preliminary results on an application in predicting personalized radiation therapy treatment plans for head-and-neck cancer.

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é