Back to activities
DS4DM Coffee Talk

Mixed-Integer Programming: 65 years of history and the Artificial Intelligence challenge


Apr 19, 2024   11:00 AM — 12:00 PM

Andrea Lodi Andrew H. and Ann R. Tisch Professor, Jacobs Technion-Cornell Institute, Cornell University, United States

Andrea Lodi

Presentation on YouTube.

Mixed-Integer Programming (MIP) technology is used daily to solve (discrete) optimization problems in contexts as diverse as energy, transportation, logistics, telecommunications, biology, just to mention a few. The MIP roots date back to 1958 with the seminal work by Ralph Gomory on cutting plane generation. In this talk, we will discuss — taking the (biased) viewpoint of the speaker — how MIP evolved in its main algorithmic ingredients, namely preprocessing, branching, cutting planes and primal heuristics, to become a mature research field whose advances rapidly translate into professional, widely available software tools. We will then discuss the next phase of this process, where Artificial Intelligence and, specifically, Machine Learning are already playing a significant role, a role that is likely to increase.

Federico Bobbio organizer
Defeng Liu organizer


Hybrid activity at 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