Back to activities
GERAD seminar

Recent Advances in Methods for Solving Stochastic Integer Programming Problems


Feb 16, 2024   10:00 AM — 11:00 AM

Jim Luedtke University of Wisconsin-Madison, United States

Jim Luedtke

Seminar in hybrid format at HEC Montréal, room Hélène-Desmarais or Zoom.

Stochastic integer programming (SIP) problems combine the power of integer decision variables for modeling discrete decisions and logical relationships with the ability of stochastic programming to manage uncertainty when operating, planning, and designing systems. Because of this combination, SIP can be useful in a wide range of applications including power grid operation, employee staffing, and supply chain network design. This combination of features also leads to models that can be extremely difficult so solve. We present recent work in solving these types of problems, including the enhancements to the branch-and-cut method for solving a single instance and techniques for accelerating the solution of multiple instances, as is required when using the sample average approximation technique. This is based on work with Rui Chen and Harshit Kothari.

Biography: Jim Luedtke is a Professor in the department of Industrial and Systems Engineering at the University of Wisconsin-Madison. Luedtke earned his Ph.D. at Georgia Tech and did postdoctoral work at the IBM T.J. Watson Research Center. Luedtke’s research is focused on methods for solving stochastic and mixed-integer optimization problems, as well as applications of such models. Luedtke is a recipient of an NSF CAREER award, was a finalist in the INFORMS JFIG Best Paper competition, and was awarded the INFORMS Optimization Society Prize for Young Researchers. Luedtke serves on the editorial board of Mathematical Programming Computation, is chair of the Mathematical Optimization Society Publications Committee, and serves as Vice-Chair for Optimization under Uncertainty for the INFORMS Optimization Society.

Léo Belzile organizer
Maryam Daryalal organizer


HEC Montréal
3000, chemin de la Côte-Sainte-Catherine
Montréal Québec H3T 2A7

Associated organization

Research Axis

Research application