*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Title: Optimizing Prioritized and Nested Solutions
Abstract: A typical optimization model in operations research allocates limited resources among competing activities to derive an optimal portfolio of activities. In contrast, practitioners often form a rank-ordered list of activities, and select those with the highest priority, at least when choosing an activity is a yes-no decision. Ranking schemes that score activities individually are well known to be inferior. So, we describe a class of two-stage stochastic integer programs that accounts for structural and stochastic dependencies across activities and constructs an optimized priority list. We further discuss a class of optimization models, subject to a single "budget" constraint, that naturally leads to a family of optimal nested solutions at certain budget increments. We use several applications to both motivate the work and illustrate results, ranging from a stochastic facility location model to a hierarchical graph clustering problem. We also describe possible extensions.
Bio: David Morton is a Professor of Industrial Engineering and Management Sciences at Northwestern University. His research interests include stochastic and large-scale optimization with applications in security, public health, and energy systems. He received a B.S. in Mathematics and Physics from Stetson University and an M.S. and Ph.D. in Operations Research from Stanford University. Prior to joining Northwestern, he was on the faculty at the University of Texas at Austin, worked as a Fulbright Research Scholar at Charles University in Prague, and was
