Retour aux activités
Discussion DS4DM autour d'un café

A data-driven method for constraint customization in optimization models


5 déc. 2023   11h00 — 12h00

Mahdis Bayani Polytechnique Montréal, Canada

Mahdis Bayani

Séminaire en format hybride au local 4488 du GERAD ou Zoom.
Il sera conjoint avec celui de Marius Roland.

Decision-makers in different industries use optimization software for planning and decision-making. In numerous practical applications, these optimization tools are often not readily adjustable or configurable by end users due to limited knowledge, resources, or the required investment to consistently make such customizations. As a result, planners frequently adjust the solutions obtained from software based on implicit internal operational rules and preferences in order to make them feasible in practice. These practices may differ across various business units and subsidiaries. To ensure that such rules can be learned and systematically incorporated into optimization models, one can leverage data-driven methods to learn and embed implicit side constraints in a mixed integer linear program (MILP). These customization constraints can be created from machine learning models which are trained using previously implemented solutions. To this end, we extend a data-driven constraint customization framework in the literature which has been developed to extract constraints in the form of a traditional linear regression model to the case when constraints take the form of decision trees. This allows us to learn and incorporate customization constraints in a non-linear or logical form. To demonstrate the value of this data-driven constraint customization framework, experiments were conducted on the knapsack and nurse rostering problems where various combinations of hidden operational rules were simulated.

Federico Bobbio responsable
Defeng Liu responsable


Séminaire hybride au GERAD
Zoom et salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour

Montréal Québec H3T 1J4

Organisme associé