COURSE INFORMATION PACKAGE · IND 501
Linear Optimization
On this page
Weekly Contents Assessment System Relation of Proficiency ECTS
Course Instructor(s)
EBRU ANGÜN
ebru.angun@gmail.com
ebru.angun@gmail.com
Weekly Contents
| Week | Weekly Contents |
|---|---|
| 1 | Modeling of optimization problems (Bazaraa, Jarvis & Sherali, Chapter 1, Bertsimas & Tsitsiklis, Chapter 1) |
| 2 | Modeling of optimization problems (Bazaraa & Sherali, Chapter 1, Wolsey, Chapter 1) and solution through GAMS and MATLAB+CPLEX |
| 3 | Basic concepts in linear algebra (Bazaraa, Jarvis & Sherali, Chapter 2) |
| 4 | Basic concepts in convex analysis (Bazaraa, Jarvis & Sherali, Chapter 2) |
| 5 | The simplex and big-M algorithms (Bazaraa, Jarvis & Sherali, Chapter 3) |
| 6 | The two-phase algorithm, degeneration, cycling, and cycling prevention rules (Bazaraa, Jarvis & Sherali, Chapter 4) |
| 7 | Farkas’ lemma, Karush-Kuhn-Tucker optimality conditions (Bazaraa, Jarvis & Sherali, Chapter 5) |
| 8 | Midterm I |
| 9 | Duality and sensitivity analysis (Bazaraa, Jarvis & Sherali, Chapter 6, Bertsimas & Tsitsiklis, Chapter 4) |
| 10 | Parametric analysis, the revised simplex algorithm (Bazaraa, Jarvis & Sherali, Chapter 6, Bertsimas & Tsitsiklis, Chapter 5) |
| 11 | The dual simplex and the primal-dual algorithms (Bazaraa, Jarvis & Sherali, Chapter 6) |
| 12 | Dantzig-Wolfe decomposition (Bazaraa, Jarvis & Sherali, Chapter 7, Bertsimas & Tsitsiklis, Chapter 6) |
| 13 | Programming the Dantzig-Wolfe decomposition in MATLAB+CPLEX |
| 14 | Midterm II |
Assessment System
| Activities | Number | Contribution |
|---|---|---|
| Contribution of in-term studies to overall grade | 2 | 60 |
| Contribution of final exam to overall grade | 1 | 40 |
| Total | 3 | 100 |
| Activities | Number | Contribution |
|---|---|---|
| Assignments | 0 | 0 |
| Presentation | 0 | 0 |
| Midterm Examinations (including preparation) | 2 | 60 |
| Project | 0 | 0 |
| Laboratory | 0 | 0 |
| Other Applications | 0 | 0 |
| Quiz | 0 | 0 |
| Term Paper/ Project | 0 | 0 |
| Portfolio Study | 0 | 0 |
| Reports | 0 | 0 |
| Learning Diary | 0 | 0 |
| Thesis/ Project | 0 | 0 |
| Seminar | 0 | 0 |
| Other | 0 | 0 |
| Make-up | 0 | 0 |
| Total | 2 | 60 |
Relation of Proficiency
| No | Program Learning Outcomes | Contribution | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | ||||||
| 2 | ||||||
| 3 | ||||||
| 4 | ||||||
| 5 | X | |||||
| 6 | X | |||||
| 7 | X | |||||
| 8 | ||||||
| 9 | ||||||
| 10 | ||||||
| 11 | ||||||
| 12 | ||||||
ECTS
| Activities | Number | Period | Total Workload |
|---|---|---|---|
| Class Hours | 14 | 3 | 42 |
| Working Hours out of Class | 12 | 3 | 36 |
| Assignments | 0 | 0 | 0 |
| Presentation | 0 | 0 | 0 |
| Midterm Examinations (including preparation) | 2 | 20 | 40 |
| Project | 0 | 0 | 0 |
| Laboratory | 0 | 0 | 0 |
| Other Applications | 0 | 0 | 0 |
| Final Examinations (including preparation) | 1 | 30 | 30 |
| Quiz | 0 | 0 | 0 |
| Term Paper/ Project | 0 | 0 | 0 |
| Portfolio Study | 0 | 0 | 0 |
| Reports | 0 | 0 | 0 |
| Learning Diary | 0 | 0 | 0 |
| Thesis/ Project | 0 | 0 | 0 |
| Seminar | 0 | 0 | 0 |
| Other | 0 | 0 | 0 |
| Make-up | 0 | 0 | 0 |
| Yıl Sonu | 0 | 0 | 0 |
| Hazırlık Yıl Sonu | 0 | 0 | 0 |
| Hazırlık Bütünleme | 0 | 0 | 0 |
| Total Workload | 148 | ||
| Total Workload / 25 | 5.92 | ||
| Credits ECTS | 6 | ||