Professional Documents
Culture Documents
Lecture 1a - About The Class (Annotated 2023)
Lecture 1a - About The Class (Annotated 2023)
What are your career plans and how do you think this course can fit into them?
As we begin our course, is there anything else would you like me to know about you?
Some of my answers
What have you heard about an optimization course in general?
- Optimization is a crucial component of Prescriptive Analytics (that is, using the data to make intelligent
decisions)
- It has very cool applications in every business, industry and topic that you could imagine!
- Not so easy: optimization modeling is an art, lots of theory to learn it and understand the algorithms
What are your career plans and how do you think this course can fit into them?
My fourth time teaching this course: lots of fun and always learn something new that I can use to improve
my teaching (not only for this course!) and my research (my papers!).
Do you have any specific expectations/concerns related to our course or this semester?
Hopefully, we will all learn as much as possible while having some fun as well (and not too much suffering).
I will make you work very very hard, so do not hesitate to ask me your questions!
What is your professional background? What
are your professional interests?
Assistant Professor in the School of Business (since 2016)
Research interests:
• Theoretical aspects of mixed-integer programming.
• Applications of optimization to production planning, logistics and other relevant real-
world business and engineering problems.
8
Not to be confused with
9
As we begin our course, is there anything else
would you like me to know about you?
Learning how to play
the trumpet 🎺🎶
My awesome
dog Karabash
She is the best!
🐶❤️
Finally, recently I
learned that I have
Graves disease 💊
Some questions for us
What have you heard about an optimization course in general?
What are your career plans and how do you think this course can fit into them?
Do you have any specific expectations/concerns related to our course or this semester?
As we begin our course, is there anything else would you like me to know about you?
Please give me your answers by the end of today via the Google
form: https://forms.gle/HbTDDW2DCyTh6Z2v7
Official OLA2023 music playlist
Homework 40%
Midterm 1 30%
Midterm 2 30%
(No quizzes or exams!!!)
Homeworks
• 6 in total
• Based on previous lectures and the textbooks
• Questions can be theoretical or computational
• Homework grade is the average of the 6 grades in
the trimester
Regarding group work
2,600+ facilities
Multicommodity network flow problem
Origin Capacity
Cost
Origin
35
Production planning (in seawater)
36
37
38
A snapshot of the optimization model:
Optimal
partitioning
Optimal risk-based group testing
Optimal
partitioning
Models (SM) and (BM)
System-
optimal
Model (SM)
Budget-
constrained
Model (BM)
Each point in the graph correspond to the results obtained in one of 3000 simulations of the population
(based on the risk/probability of each individual being infected)
Useful for:
• Understanding the LP
in a better way
• Optimality conditions
• Algorithmic
implications
• Sensitivity analysis
III. Solution
methods
We will see
(Phase II)
Move from current BFS (vertex) to a “better”
adjacent BFS (vertex) (until optimality or unboundness detection).
The Simplex method:
(Phase I)
1. Find an initial vertex.
(Phase II)
2. While(current vertex is not optimal)
{
Move to vertex with better objective function
value.
}
The Simplex method:
(Phase I)
1. Find an initial vertex. How to find it?
(Phase II)
2. While(current vertex is not optimal) Optimality conditions
{
Move to vertex with better objective function value. How?
}
Other algorithmic ideas
• Sensitivity analysis
• What happens if the data of the problem changes?
• How is the optimal solution affected?
Motivation:
discreteness of
real-life problerms
(ex: yes or no
decisions, discrete
quantities)
Conic programming
Time
Calendario
tentativo