Operational Research Methods and Applications
Operational Research: scientific approach to the solution of problems in the management of
complex systems.
Operations
Research & Analytics: enable organizations to turn complex challenges into substantial opportunities. They transform data into information, and information into insights for making better decisions and
improving results turn complex challenges into substantial opportunities by transforming data into information, and information into insights for making better decisions and improving results.
L. Escudero y M.A. López SEIO y la historia de la IO en España Boletín
de Estadística e Investigación Operativa 28 (1): 24-55, Feb 2012
F. Petropoulos et al. Operational
Research: Methods and Applications March 2023 The current table reflects in a realistic way the course development during the several sessions.
It allows the student to know in advance what is going to happen in each session in order to prepare the subject and to organize its work adequately.
|
|
|
Date
|
|
Theory
|
|
Readings
|
|
Problems
|
|
Practice
|
|
|
Sep 1, 25
|
|
Extract of the syllabus.
Hand out of class notes and web page for slides. |
|
J.R. Alonso Una Universidad nueva El País 12/01/2009
FAQs About O.R. & Analytics
|
|
|
|
|
|
|
Sep 1, 25
|
|
LECTURE NOTES about Optimization mathematical modeling.
INTRODUCTION TO OPTIMIZATION AND MODELING. OR
definition. Historical introduction.
Optimization definition. Classification of optimization methods. Model and modeling. Steps in developing a model.
MODELING WITH LINEAR PROGRAMMING.
|
|
Operations Research Time Line
Decision Support Systems for the Energy Sector (SADSE)
J. Toczek The PuzzlOR
A. Ramos Some IIT Operations Research Models for Electricity
Markets XIV Latin Ibero-American Congress on Operations Research (CLAIO 2008) Cartagena de Indias, Colombia
September 2008 (Presentation) Sesión semiplenaria
M. Alvar, A. Arranz, A. Ramos, A. Sánchez, J. Villar Parking place demand and offer assignment
IIT-09-019A
A. Ramos, M.T. Peña, A. Fernández, P. Cucala Mathematical programming approach to underground
timetabling problem for maximizing time synchronization Revista de Dirección, Organización y Administración de Empresas CEPADE 35: 88-95 Junio 2008
S. Cerisola, A. Baillo, J.M. Fernandez-Lopez, A. Ramos, R. Gollmer
Stochastic Power Generation Unit Commitment in Electricity Markets: A Novel Formulation and A Comparison of Solution Methods Operations Research 57 (1): 32-46 Jan-Feb 2009
S. Lumbreras and A. Ramos Optimal Design of the Electrical Layout of an
Offshore Wind Farm: a Comprehensive and Efficient Approach Applying Decomposition Strategies IEEE Transactions
on Power Systems 28 (2): 1434-1441, May 2013 10.1109/TPWRS.2012.2204906
P. Sánchez-Martín, A. Ramos, J.F. Alonso Probabilistic mid-term transmission planning in a liberalized market IEEE
Transactions on Power Systems 20 (4): 2135-2142 Nov 2005
ROADEF/EURO Challenge 2010: A large-scale energy management problem with varied constraints
J.K. Delson and S.M. Shahidehpour Linear Programming Applications to Power System Economics,
Planning and Operations IEEE Transactions on Power Systems (7) 3: 1155-1163 Aug 1992
J. Board, Ch. Sutcliffe and W.T. Ziemba Applying Operations Research Techniques to Financial Markets Interfaces Vol 33. No. 2 pp. 12-24 Mar-Apr 2003
C. Barnhart, P. Belobaba, A.R. Odoni Applications
of Operations Research in the Air Transport Industry Transportation Science Vol 37. No. 4 pp. 368-391 Nov 2003
H.E. Romeijn et al. A New Linear Programming Approach to Radiation Therapy
Treatment Planning Problems Operations Research (54) 2: 201-216 Mar-Apr 2006
|
|
Diet problem. |
|
|
|
|
Sep 5, 25
|
|
MODELING WITH INTEGER LINEAR PROGRAMMING. Transportation problem. Transhipment problem. Task assignment problem.
|
|
Th.A. Grossman The Spreadsheet Analytic Value
Chain OR/MS Today Aug 2006 |
|
|
|
|
|
|
Sep 5, 25
|
|
Knapsack problem. Set covering problem. Packing problem. Partition problem. Travelling salesman problem (TSP). |
|
TSP Art |
|
|
|
|
|
|
Sep 8, 25
|
|
Fixed-cost problem. |
|
|
|
|
|
|
|
|
Sep 8, 25
|
|
Disjunctive constraints. Satisfy k of N equations. Selection among N values. Logical propositions. |
|
|
|
Three products. Charter flights. |
|
Optimization cases |
|
|
Sep 12, 25
|
|
|
|
|
|
Bakery |
|
|
|
|
Sep 12, 25
|
|
Logical propositions. |
|
|
|
|
|
|
|
|
Sep 15, 25
|
|
|
|
|
|
Selecting a basketball team. |
|
Team formation. |
|
|
Sep 15, 25
|
|
|
|
|
|
Job shop. Paper roll cut. |
|
|
|
|
Sep 19, 25
|
|
Absolute value. Maximum, minimum. |
|
|
|
|
|
|
|
|
Sep 19, 25
|
|
|
|
|
|
Car renting. Two pipelines. |
|
|
|
|
Sep 22, 25
|
|
MULTICRITERIA DECISION MAKING.
Multicriteria decision analysis. Pareto efficiency. Weighted-Sum Method. Compromise Programming. Goal Programming. |
|
|
|
|
|
Assignment of optimization case studies with GAMS/Pyomo.
Practical case template. |
|
|
Sep 22, 25
|
|
|
|
|
|
Factory of electronic parts. Staff selection.
Swimming pools. Sequencing tasks. Exams. Data base. |
|
|
|
|
Sep 26, 25
|
|
|
|
|
|
Factory of electronic parts. Staff selection.
Swimming pools. Sequencing tasks. Exams. Data base. |
|
|
|
|
Sep 26, 25
|
|
|
|
|
|
Factory of electronic parts. Staff selection.
Swimming pools. Sequencing tasks. Exams. Data base. |
|
|
|
|
Sep 29, 25
|
|
|
|
|
|
|
|
GAMS Development; Optimization: Decision Support Systems for the Energy Sector (SADSE); OR/MS-today Advertisement, August 2009
Algebraic modeling languages.
Transportation problem: mathematical formulation and coding in GAMS.
|
|
|
Sep 29, 25
|
|
|
|
|
|
|
|
Execution and analysis of the results.
GOOD OPTIMIZATION MODELING PRACTICES with GAMS (All You Wanted to Know About Practical
Optimization but Were Afraid to Ask) September 2024
GOOD OPTIMIZATION MODELING PRACTICES with Pyomo (All You Wanted to Know About Practical
Optimization but Were Afraid to Ask) September 2024
Practical session with GAMS. NEOS Server for Optimization
|
|
|
Oct 3, 25
|
|
LECTURE NOTES about Linear Optimization.
LINEAR PROGRAMMING. Hypothesis. Geometry.
Properties.
|
|
Mathematical Programming Glossary
R.E. Bixby A brief history of linear and mixed-integer programming computation
|
|
|
|
|
|
|
Oct 3, 25
|
|
Simplex algorithm. Graphical solution. Standard form.
|
|
R. Elwes The algorithm that runs the world New Scientist (2877) Aug 2012 |
|
|
|
Un español resuelve un problema matemático de hace medio siglo El Mundo
27/05/2010.
Premio Fulkerson 2015 de la Mathematical Optimization Society (MOS) y la American Mathematical
Society (AMS)
iMetro: Subway best route calculator
|
|
|
Oct 6, 25
|
|
Algebraic solution. Multiple optima. Degeneracy. Characterizing the solutions. Obtaining an initial basic feasible solution: two-phase method. |
|
George B. Dantzig , the father of linear programming
R.W. Cottle George B. Dantzig: A Legendary Life in Mathematical Programming Mathematical Programming (105) 1: 1-8
Jan 2006
R.W. Cottle George B. Dantzig: Operations Research Icon Operations Research (53) 6: 892-898 Nov-Dec 2005
J.C. Nash The (Dantzig) Simplex Method for Linear Programming Computing in Science & Engineering (2) 1: 29-31
Jan-Feb 2000
R.E. Bixby Solving Real-World Linear Programs: a Decade and
More of Progress Operations Research (50) 1: 3-15 Jan-Feb 2002
|
|
|
|
October 6: Preliminary mathematical formulation of the optimization case study
Javascript SimpleX
PHPSimplex |
|
|
Oct 6, 25
|
|
|
|
|
|
Problem Set LP |
|
|
|
|
Oct 10, 25
|
|
|
|
|
|
Problem Set LP |
|
|
|
|
Oct 10, 25
|
|
|
|
|
|
Problem Set LP |
|
|
|
|
Oct 13, 25
|
|
DUALITY. Dual problem. Fundamental properties of duality. Economical interpretation. Graphical interpretation of dual variables and of reduced costs. |
|
|
|
|
|
The Art of Linear Programming |
|
|
Oct 13, 25
|
|
Sensitivity analysis. Changes in constraint bounds. |
|
|
|
|
|
|
|
|
Oct 17, 25
|
|
LECTURE NOTES about Mixed integer linear programming.
INTEGER LINEAR PROGRAMMING. Example case.
|
|
R.E. Gomory Early Integer Programming Operations Research (50) 1: 78-81 Jan-Feb 2002 |
|
|
|
|
|
|
Oct 17, 25
|
|
Example case. Branch and bound method. |
|
|
|
Problem Set MIP |
|
|
|
|
Oct 20, 25
|
|
LECTURE NOTES about Nonlinear optimization.
Modeling NLP.
NONLINEAR PROGRAMMING. Introduction. Problems without constraints: optimality conditions.
|
|
H.W. Kuhn Being in the Right Place at the Right Time Operations Research (50) 1: 132-134
Jan-Febr 2002
Entrevista a Mar Hershenson Anales de Mecánica y Electricidad (LXXXII) II: 3-10
Mar-Abr 2005 |
|
|
|
|
|
|
Oct 20, 25
|
|
Problems with constraints: optimality conditions. Necessary and sufficient Karush-Kuhn-Tucker conditions. |
|
|
|
|
|
|
|
|
Oct 24, 25
|
|
|
|
|
|
Optimization modeling review |
|
|
|
|
Oct 24, 25
|
|
|
|
|
|
Optimization modeling review |
|
|
|
|
Oct 27, 25
|
|
LECTURE NOTES about Decision theory.
DECISION THEORY.
Decision criteria. Example.
|
|
G.M. Fernández and M.C. Escribano La Teoría de la Decisión: desde sus orígenes hasta comienzos del siglo XIX Boletín de Estadística e Investigación Operativa (30) 3: 292-312, Nov 2014.
Leonid Hurwicz, Eric S. Maskin y Roger B. Myerson 2007 Nobel Price in Economic Sciences
"for having laid the foundations of mechanism design theory"
A. Mas-Colell Leo Hurwicz, el pionero El País. 21 Octubre 2007
|
|
|
|
|
|
|
Oct 27, 25
|
|
|
|
|
|
Problem set NLP |
|
|
|
|
Oct 31, 25
|
|
MIDTERM EXAM (October 31) |
|
|
|
|
|
November 3: Hand in of optimization case studies. |
|
|
Nov 4, 25
|
|
Decision trees. Example.
|
|
|
|
Problem set DT |
|
|
|
|
Nov 4, 25
|
|
Bayesian analysis. Example. |
|
|
|
Problem set DT |
|
|
|
|
Nov 7, 25
|
|
LECTURE NOTES about Game theory.
GAME THEORY.
|
|
H. Singh Introduction to Game Theory and Its Application in Electric Power Markets IEEE Computer
Applications in Power (12) 4: 18-22 Oct 1999
M. Shubik Game Theory and Operations Research: Some Musings 50 Years Later Operations Research (50) 1: 192-196
Jan-Feb 2002
P. Horner Game Theory: A 'Nobel' Pursuit OR/MS Today (32) 6 Dec 2005
Aumann's Work in Game Theory Leads to von Neumann Prize OR/MS Today (32)
6 Dec 2005
Robert J. Aumann and Thomas C. Schelling 2005 Nobel Price in Economic Sciences "for
having enhanced our understanding of conflict and cooperation through game-theory analysis"
John C. Harsanyi, John F. Nash Jr. and Reinhard Selten 1994 Nobel Price in Economic
Sciences "for their pioneering analysis of equilibria in the theory of non-cooperative games"
John F. Nash Non-Cooperative Games PhD Thesis. Princeton University. May 1950
A. Meca Génesis y Evolución de la Teoría de Juegos. Sus Orígenes en España Boletín de Estadística e Investigación Operativa Vol 22 No 1 / Enero 2006
D. Ríos Varoufakis en los juegos (no) olímpicos El País
26-jul-2015
Game Theory course from Stanford University at coursera.org
Game Theory courses in Open Education DataBase
|
|
|
|
|
|
|
Nov 7, 25
|
|
Equilibrium on pure and mixed strategies.
|
|
|
|
Problem set GT |
|
|
|
|
Nov 14, 25
|
|
Cournot equilibrium. Bertrand equilibrium. |
|
|
|
Problem set GT |
|
|
|
|
Nov 14, 25
|
|
DISCRETE EVENT SIMULATION MODELING
Components and Processes. Modeling by Simulation. Simulation languages
|
|
2021 Simulation Software Survey. OR/MS Today
Winter Simulation Conference 2021
|
|
|
|
J. Banks and R.R. Gibson The ABCs of Simulation Practice Analytics Magazine 16-21 Spring 2009 |
|
|
Nov 17, 25
|
|
|
|
|
|
|
|
Introduction to ARENA
Arena
Arena
Industry Solutions: Rockwell Arena simulation 3D - manufacture
Rockwell Arena simulation 3D - Bike manufacturer
Arena Simulation of Cobequid Blood Clinic
SimPy. Discrete event simulation for Python
|
|
|
Nov 17, 25
|
|
|
|
|
|
Review problems LP, MIP, NLP, DT |
|
|
|
|
Nov 21, 25
|
|
MIDTERM EXAM |
|
|
|
|
|
|
|
|
Nov 21, 25
|
|
|
|
|
|
|
|
Introduction to ARENA
|
|
|
Nov 24, 25
|
|
SIMULATION OUTPUT ANALYSIS
Finite-Horizon Analysis. Infinite-Horizon Analysis. |
|
|
|
|
|
|
|
|
Nov 24, 25
|
|
|
|
Problem set SIM
Quiz on Simulation
Quiz on Output Analysis |
|
|
|
|
Nov 28, 25
|
|
|
|
|
|
|
|
Simulation case study |
|
|
Nov 28, 25
|
|
|
|
|
|
|
|
TEST: simulation case study
|
|
Dec 1, 25
|
|
QUEUEING THEORY
Poisson processes |
|
C. Moler
The world's largest matrix computation Matlab News & Notes Oct 2002 |
|
|
|
|
|
|
Dec 1, 25
|
|
Birth-Death process |
|
|
|
|
|
|
|
|
Dec 5, 25
|
|
|
|
|
|
Problem set QT |
|
|
|
|
Dec 5, 25
|
|
LECTURE NOTES about Program Evaluation and Review Technique (PERT).
PROJECT PLANNING AND CONTROL. Critical path. PERT. Introducing costs. Ending date under risk or uncertainty |
|
|
|
Problems 4, 5 and 6. Problem set Task sequencing, Training course, Seven activities with acceleration
cost, Activities with random duration, Investment with randomness) |
|
OpenProject
ProjectLibre
GanttProject
Microsoft Project |
|
|
Jun xx, 26
|
|
|
|
|
|
RESIT EXAM |
|
|
|
Instituto de Investigación Tecnológica 
