|
|
|
|
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 |
|