Abstract:

Many transportation and logistics problems—such as freight routing, lot sizing, and capacity allocation—are naturally modeled as mixed-integer linear programs (MILPs). These models capture operational realities including discrete decisions, capacity limits, and service constraints, but they can become computationally intractable at scale—especially when model inputs (e.g., demand or travel times) are uncertain. In this talk, we present improvements in cut-based decomposition methods for solving large scale stochastic MILPs. First, we show that integer L-shaped cuts—computationally cheap but often viewed as weak—belong to the family of Lagrangian cuts, which are typically stronger but harder to compute. Second, we address dual degeneracy in cut generation, where multiple optimal dual solutions may produce weak cuts. We propose a normalization approach that selects dual solutions yielding stronger, Pareto-optimal cuts. Finally, we compare normalization with regularization-based alternatives, showing that normalization can recover cuts produced by regularization, while the converse need not hold.

Bio:

Akul Bansal is a Ph.D. student in the Department of Industrial Engineering and Management Sciences at Northwestern. His research interests include mixed-integer, large-scale, and stochastic optimization.

TBD

About Mario Harik

Mario Harik leads the execution of XPO's strategy, including growth investments in customer service excellence and employee satisfaction. Leveraging his previous service as XPO’s chief information officer, Mr. Harik also oversees the expansion of network capacity and proprietary technology that are transforming the company’s operations. Prior to XPO, Mr. Harik held positions as chief information officer and senior vice president of research and development with Oakleaf Waste Management, chief technology officer with Tallan, Inc., and co-founder and chief architect of web and voice applications with G3 Analyst. He holds a master’s degree in engineering, information technology from Massachusetts Institute of Technology, and a degree in engineering, computer and communications from the American University of Beirut in Lebanon. Mr. Harik also serves as chairman of XPO's board of directors, and is on the board of directors of QXO, Inc.

Related Info

TBD

TBD

TBD