|
|
Date
|
|
Theory
|
|
Additional readings
|
|
Applications
|
|
Jan 31, 22
|
|
Syllabus of the subject.
Hand out of the class notes
and web page for slides.
Algebraic modeling
languages.
|
|
FAQs
About O.R. & Analytics |
|
|
|
Feb 7, 22
|
|
|
|
|
|
Optimization
Cases
|
|
Feb 14, 22
|
|
LINEAR
PROGRAMMING.
Graphical simplex method. Algebraic simplex. Tabular
form. Duality. Primal-dual interior point method. |
|
Mathematical
Programming Glossary
Linear
Programming FAQ (2005)
2015
Linear Programming Software Survey
COmputational
INfrastructure for Operations Research Projects
|
|
Good
Optimization Modeling Practices with GAMS
Good
Optimization Modeling Practices with Pyomo |
|
Feb 21, 22
|
|
MIXED
INTEGER LINEAR PROGRAMMING.
Branch and bound. Preprocessing. Branch and cut.
Modeling of Mixed Integer Linear Programming Problems.
Piecewise linear. Convex and concave regions. Special
ordered sets. Reformulation.
|
|
|
|
|
|
Feb 28, 22
|
|
STOCHASTIC OPTIMIZATION.
Generation expansion planning case study. |
|
A. Ramos, A. Alonso-Ayuso, G. Pérez (eds.) Optimización
bajo Incertidumbre Universidad Pontificia Comillas
Madrid, España 2008 ISBN 8484682516
Red Temática de Optimización bajo Incertidumbre (ReTOBI)
Stochastic Programming Resources
|
|
Stochastic
Optimization Cases
Stochastic
Programming (SP) with GAMS
|
|
Mar 7, 22
|
|
Manufacturing case study.
Decision tree and scenario tree. |
|
|
|
Open
Models |
|
Mar 14, 22
|
|
Two-stage and multistage
linear optimization. Hydrothermal coordination problem
case study |
|
|
|
|
|
Mar 21, 22
|
|
ROBUST OPTIMIZATION.
Static Robust Optimization. |
|
|
|
|
|
Mar 28, 22
|
|
Adaptative Robust Optimization
(ARO) for generation expansion planning. Comparison with
stochastic optimization |
|
|
|
|
|
Apr 4, 22
|
|
DECOMPOSITION TECHNIQUES.
Benders decomposition. Fixed cost transportation problem.
Nested Benders decomposition. |
|
G. Hechme-Doukopoulos, S. Brignol-Charousset,
J. Malick, C. Lemaréchal The
short-term electricity production management problem at
EDF Optima (84) 2-7 Oct 2010 |
|
Benders
decomposition. GAMS code |
|
Apr 25, 22
|
|
Danztig-Wolfe decomposition. Lagrangian
relaxation. Fixed cost transportation problem. Unit commitment
solved by LR |
|
|
|
Danztig-Wolfe
decomposition. GAMS code
Lagrangean
relaxation. GAMS code |
|
May 9, 22
|
|
SCENARIO TREE
Characterization. Generation |
|
|
|
|
|
May 18, 22
|
|
EQUILIBRIUM MODELING AND NONLINEAR
PROGRAMMING (NLP).
Definition of nonlinear programs and standard optimization
techniques
Convexity, Lagrangian, KKT conditions. Illustrative examples |
|
Nonlinear
Programming FAQ (2007)
1998
Nonlinear Programming Software Survey |
|
|
|
May 23, 22
|
|
Simple
equilibrium models and solution techniques. Mixed
complementarity problems. |
|
|
|
|
|
May 30, 22
|
|
|
|
|
|
Student presentations |
|