CS 419/519: Optimization

Prof. Jason Sauppe | Spring 2018

This 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)—