|
|
|
|
Date
|
|
Theory
|
|
Additional readings
|
|
Applications
|
|
|
Sep 11, 17
|
|
Extract
of the syllabus of the subject. Additional
bibliography.
Hand out of the class notes
and web page for slides.
Algebraic modeling
languages.
|
|
|
|
|
|
|
Sep 18, 17
|
|
LINEAR
PROGRAMMING.
MIXED
INTEGER LINEAR PROGRAMMING.
Graphical simplex method. Algebraic simplex. Tabular
form. Primal-dual interior point method. Branch and
bound. Duality. Preprocessing. Branch and cut.
|
|
Mathematical
Programming Glossary
Linear
Programming FAQ (2005)
2015
Linear Programming Software Survey
COmputational
INfrastructure for Operations Research Projects
|
|
GOOD
OPTIMIZATION MODELING PRACTICES with GAMS (All You Wanted
to Know About Practical Optimization but Were Afraid
to Ask) June 2022
GOOD
OPTIMIZATION MODELING PRACTICES with Pyomo (All You Wanted
to Know About Practical Optimization but Were Afraid
to Ask) June 2022
|
|
|
Sep 25, 17
|
|
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
|
|
|
|
|
Oct 2, 17
|
|
COMPLEMENTARITY PROBLEMS (CPs) AND EQUILIBRIUM
MODELING
Mixed complementarity problem, Relation between CPs and KKT.
Game Theory and definition of equilibria. Illustrative
examples (e.g. Cournot).
|
|
|
|
Optimization
Cases |
|
|
Oct 9, 17
|
|
MATHEMATICAL PROBLEMS WITH EQUILIBRIUM CONSTRAINTS (MPECs)
Definition of MPECs. Hierarchical optimization problems.
Illustrative Examples (e.g. Stackelberg).
|
|
|
|
|
|
|
Oct 16, 17
|
|
MPECS AND DIFFERENT
SOLUTION APPROACHES
Formulation as NLP, MPEC (with complementarity part), conversion to MIP.
Illustrative Examples.
|
|
|
|
|
|
|
Oct 23, 17
|
|
EQUILIBRIUM PROBLEMS
WITH EQUILIBRIUM CONSTRAINTS (EPECs)
Definition of EPECs. Solution Methods.
Illustrative Examples. |
|
|
|
|
|
|
Oct 30, 17
|
|
STOCHASTIC OPTIMIZATION.
Generation expansion planning case study. Manufacturing
case study. Decision tree and scenario tree. |
|
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 |
|
|
Nov 6, 17
|
|
Two-stage and multistage linear optimization. Hydrothermal
coordination problem case study
|
|
|
|
GOOD
OPTIMIZATION MODELING PRACTICES with GAMS (All You Wanted
to Know About Practical Optimization but Were Afraid
to Ask) June 2022
GOOD
OPTIMIZATION MODELING PRACTICES with Pyomo (All You Wanted
to Know About Practical Optimization but Were Afraid
to Ask) June 2022
Stochastic
Programming (SP) with GAMS
StarNet
Lite Models
|
|
|
Nov 13, 17
|
|
DECOMPOSITION TECHNIQUES.
Benders decomposition. Fixed cost transportation problem. |
|
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
|
|
|
Nov 20, 17
|
|
Nested Benders decomposition.
|
|
|
|
|
|
|
Nov 27, 17
|
|
Danztig-Wolfe decomposition.
Lagrangian relaxation. Fixed cost transportation problem.
Unit commitment solved by LR |
|
|
|
Danztig-Wolfe
decomposition. GAMS code
Lagrangean
relaxation. GAMS code |
|
|
Dec 4, 17
|
|
SCENARIO TREE
Characterization. Generation
|
|
|
|
|
|
|
Dec 11, 17
|
|
|
|
|
|
Intermediate student presentations
|
|
|
Dec 18, 17
|
|
|
|
|
|
Final student presentations |
|
Instituto de
Investigación Tecnológica 
