BEGIN:VCALENDAR VERSION:2.0 METHOD:PUBLISH BEGIN:VEVENT UID:20260520T174518-1768959144-northwestern.edu DTSTAMP:20260520T174518 DTSTART:20260312T160000 DTEND:20260312T170000 SUMMARY:NUTC Seminar Series: "Decomposition methods for optimization under uncertainty" - Akul Bansal, Northwestern LOCATION:Ruan Conference Center, Chambers Hall DESCRIPTION:Abstract:\nMany 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.\nBio:\nAkul 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.\n\nPiP URL: https://planitpurple.northwestern.edu/event/636811 END:VEVENT END:VCALENDAR ORGANIZER:Northwestern University Transportation Center