Urbana Campus Research Calendar

Back to Listing

ISE Final Exam: Stochastic Optimization with Decisions Truncated by Random Variables and Its Applications in Operations

Event Type
Seminar/Symposium
Topics
decision making, final exam, optimization, random variables, stochastic
Sponsor
Industrial & Enterprise Systems Engineering
Location
303 Transportation Building
Date
Jun 12, 2017   9:00 am  
Speaker
Xiangyu Gao, PhD Candidate, Industrial Engineering
Contact
Holly Kizer, Assistant Director of Graduate Studies
E-Mail
tippy6@illinois.edu
Phone
217-333-2346
Views
6
Originating Calendar
ISE Seminar Calendar

Abstract

A common technical challenge encountered in many operations management models is that decision variables are truncated by some random variables and the decisions are made before the values of these random variables are realized, leading to non-convex minimization problems. To address this challenge, we develop a powerful transformation technique which converts a non-convex minimization problem to an equivalent convex one. We show that such a transformation enables us to prove the preservation of some desired structural properties, such as convexity, submodularity, and L-natural-convexity, under optimization operations, which are critical for identifying the structures of optimal policies, conducting comparative statics, and developing efficient algorithms. We then demonstrate the applications of our approach to several important models in inventory control and revenue management. Additionally, we propose an efficient algorithm combining our transformation technique and piecewise-linear decision rule approach.

link for robots only