This is a special topics in optimization course which will focus on applications and methods to solve optimization problems under uncertainty – the main focus will be on distributionally robust optimization (DRO) where the decision-maker has to choose the optimal decision accounting for the worst-case distribution. The goal is to get students introduced to the topic through the lens of two stage linear and discrete optimization problems. From a tools perspective, the students will pick up ideas in modeling and solving such problems using techniques from linear optimization, conic optimization, integer optimization and learn the use of some basic tools in probability, complexity and graph theory. The course will involve the use of computational optimization tools and is positioned as a research topics class. Students are expected to have taken a prior graduate level course that introduces them to the basics of linear and discrete optimization.
Be able to:
- Model decision making problems under uncertainty using distributionally robust optimization,
- Identify problems that are efficiently solvable and problems that are hard to solve, and
- Reformulate problems into finite dimensional optimization problems using tools of linear, discrete and conic optimization and solve it computationally.
Successful students should be able to achieve the following:
- Formulate DRO (distributionally robust optimization) problems in 2 stage optimization problems under uncertainty.
- Solve specific instances in closed form.
- Develop computational methods to solve and approximate general instances of the problem.
- Identify which problems are solvable in polynomial time and problems that are NP-hard to solve.
Prerequisites: Optimization Knowledge
Image Credit: Giacomo Nannicini