search
UMD  This Site


Resources

Syllabus

Schedule & Homeworks

Case Study

Downloads & Links

Teaching Home



ENME 725 Probabilistic Optimization

Approximate Schedule and Homeworks

Course Text: Introduction to Stochastic Programming,"J. R. Birge and F. Louveaux, 1997.

Week
#
Subject Homeworks
1

Module 1: Introductory + Recourse Problems

Lecture #1

  • Overview and introduction
  • Recourse problems- agricultural example & extensions (Birge & Louveaux, Chapter 1)
    -Power Market Examples (Conejo et al., Chapter 2)
  • Initial discussions of expected value of perfect information (EVPI) & value of the stochastic Solution (VSS) [Birge & Louveax Chapters 1 & 4, Conejo et al., Chapter 2)
  • Two-stage programs with recourse: Basic Properties and Theory [Birge & Louveaux, Chapter 3]
  • Risk Measures [Conejo et al., Chapter 4] & Multiobjective optimization (other sources)
  • Solving recourse problems: Benders decomposition and L-Shaped Method (and discussion of Dantzig-Wolfe method) [Birge and Louveaux, Chapter 5 + other sources, see Lecture 0]
HW#1 assigned
2
Lecture #2
" "
 
3

Lecture #3 
" "

 
4

Lecture #4
" "

 
5

Lecture #5
" "

 

 

6

Lecture #6
" "

 

7

Lecture #7

" "

HW#1 due March 8, 2021, 9am Maryalnd time

HW#2 assigned

8

SPRING BREAK

 

9


Exam to cover module 1 topics


10

Module 2: Chance-Constrained Optimization

Lecture #8

  • Chance-Constrained Programming and Reliability Programming (no recourse)
  • Connection to second-order cone programming (SOCP)
  • In-class exam (lecture 11)
  • Handouts & Vajda text


 

 

    11

Lecture #9
" "

HW#2 due April 5, 2021, 9am Maryalnd time


course project assigned

12

Lecture #10

 
13

Module 3: Robust Optimization

Lecture #11

  • Finish up chance-constrained optimization (as needed)
  • Robust optimization (Examples, motivation, tractability), connection with chance-constrained optimization

 

course project proposals due

14

Lecture #12
Robust optimization (Examples, motivation, tractability)

course project meetings with Dr. Gabriel

15

Lecture #13
" "

course project due including: report and in-class presentations (time permitting)

course project due

     

ENCE725 home  |  Syllabus  |  Schedule & Homeworks  |  Case Study Downloads & Links

 

 

Copyright 2011
Civil Engineering Home Applied Mathematics UMD UMD