CS 419/519: Optimization
Prof. Jason Sauppe | Spring 2018This page contains a course schedule for CS 419/519. Rows in gray are tentative and will be updated as the course progresses. Other course content (e.g., assignments) can be found on D2L.
Readings are taken from either "Optimization in Operations Research" (second edition) by Ronald Rardin, or from "Practical Optimization: A Gentle Introduction" by John Chinneck (indicated by PO).| Content | Week | Day | Date | In-Class | Reading | Assignments |
|---|---|---|---|---|---|---|
| Intro | 01 | Mon. | 01/22 | Syllabus; 1.1-1.3 | ||
| Wed. | 01/24 | 2.1-2.2; PO:1 | ||||
| Fri. | 01/26 | 2.3-2.5; PO:2 | ||||
| Linear Programming Models |
02 | Mon. | 01/29 | 2.7, 4.1-4.2 | Assignment 01 available | |
| Wed. | 01/31 | 4.3-4.4 | ||||
| Fri. | 02/02 | 4.5-4.6 | ||||
| Optimization Software |
03 | Mon. | 02/05 | |||
| Wed. | 02/07 | 2.8 | ||||
| Fri. | 02/09 | Assignment 01 due; Assignment 02 available | ||||
| Improving Search |
04 | Mon. | 02/12 | 3.1-3.2 | ||
| Wed. | 02/14 | 3.3 | ||||
| Fri. | 02/16 | |||||
| Geometry of LP | 05 | Mon. | 02/19 | 3.4 | ||
| Wed. | 02/21 | 3.5 | ||||
| Fri. | 02/23 | 5.1 | Assignment 02 due; Assignment 03 available | |||
| Simplex Algorithm |
06 | Mon. | 02/26 | 5.2; PO:3 | ||
| Wed. | 02/28 | 5.3 | ||||
| Fri. | 03/02 | 5.4; PO:4 | Assignment 03 due | |||
| Simplex Alg. & Exam |
07 | Mon. | 03/05 | Review | ||
| Wed. | 03/07 | Midterm | ||||
| Fri. | 03/09 | Project available | ||||
| Spring Break | Mon. | 03/12 | —No Class— | |||
| Wed. | 03/14 | —No Class— | ||||
| Fri. | 03/16 | —No Class— | ||||
| Simplex Algorithm |
08 | Mon. | 03/19 | |||
| Wed. | 03/21 | 5.3 | ||||
| Fri. | 03/23 | |||||
| Simplex Alg. Variants |
09 | Mon. | 03/26 | 5.5; PO:5 | Assignment 04 available | |
| Wed. | 03/28 | 5.6-5.7 | ||||
| Fri. | 03/30 | 5.8-5.9 | ||||
| LP Duality & Sensitivity |
10 | Mon. | 04/02 | 6.1-6.2; PO:6 | Project Checkpoint 1 | |
| Wed. | 04/04 | 6.3-6.4 | ||||
| Fri. | 04/06 | 6.7 | ||||
| Integer Programming Models |
11 | Mon. | 04/09 | 6.8-6.9; PO:7 | Assignment 04 due | |
| Wed. | 04/11 | —Project Workday— | ||||
| Fri. | 04/13 | 11.1-11.2 | ||||
| Integer Programming |
12 | Mon. | 04/16 | 11.3-11.4 | Project Checkpoint 2; Assignment 05 available | |
| Wed. | 04/18 | 11.5-11.7 | ||||
| Fri. | 04/20 | 12.1-12.2 | ||||
| Branch & Bound Algorithm |
13 | Mon. | 04/23 | 12.3; PO:12 | ||
| Wed. | 04/25 | 12.4; PO:13 | ||||
| Fri. | 04/27 | —Project Workday— | ||||
| Additional Topics |
14 | Mon. | 04/30 | 12.5-12.6 | Assignment 05 due | |
| Wed. | 05/02 | 9.9 PO:15 | ||||
| Fri. | 05/04 | Review | Project due | |||
| Final Exam | 15 | Tue. | 05/08 | —Final Exam (10:00 AM – 12:00 PM, Wing 218)— | ||