Group for Research in Decision Analysis

On integrating decision diagrams and mixed integer programming for optimization

Jaime E. Gonzalez Polytechnique Montréal, Canada

In recent years, optimization based on decision diagrams have come up as an alternative technology that operations researchers should have in their toolbox. Decision diagrams (DDs) are graphical data structures which can compactly represent the solution set of a combinatorial problem. In this talk, we mainly discuss the basics of decision diagrams theory for optimization and then, a framework which integrates approximate DDs and mixed integer programming (MIP) technology for modeling and tackling optimization problems. In the framework, an approximate DD plays the role of a search tree by identifying parts of the search space that can be efficiently explored with MIP technology while dual bounds can also be obtained. Conversely, the MIP results are iteratively employed to refine the DD and find primal bounds.

This seminar is only open to students of GERAD.
We would highly appreciate if you could confirm your attendance with your full name. Pizza and non alcoholic beverages will be available; you can also bring your own lunch.