Title: Methods for Optimization under Uncertainty with Applications in Fleet Management by
İlke Bakır, Georgia Institute of Technology
December 27, Tuesday 13:40
In recent years, large-scale optimization with emphasis on transportation applications has become a particularly exciting field of research, thanks to the rapid technological advancement in transportation equipment and computational tools. Focusing on previously studied problems with this new perspective, as well as defining and solving new problems inspired by these developments provide valuable insights. This talk addresses modern challenges in transportation and logistics planning from both methodological and practical standpoints.
In the first part of this talk, we present a robust optimization model for facilitating empty repositioning of mobile resources in large-scale transportation networks, where demand is uncertain. We extend the “budget of uncertainty” idea to realistically represent empty repositioning settings, and propose a rolling horizon framework featuring this model. We then conduct a comprehensive computational study to demonstrate the effectiveness of the proposed approach. In the second part of this talk, we provide a method for computing dual bounds for multistage stochastic mixed integer programming problems with a finite number of scenarios. These dual bounds, called “partition bounds”, are based on solving group subproblems on partitions of the scenario set. We develop a scenario set partition sampling method to obtain effective bounds, and demonstrate the power of this method against another sampling-based approach (Sample Average Approximation) on a wide range of test instances.
Ilke Bakir is a a Ph.D. candidate at the H. Milton Stewart School of Industrial and Systems Engineering, at Georgia Institute of Technology. Her research interests lie in large-scale optimization in transportation and logistics applications, robust optimization in network problems, decomposition approaches in stochastic programming, online vehicle routing, and data-driven optimization models in transportation systems. She also holds an M.S. degree from North Carolina State University and a B.S. degree from Bogazici University.