Deterministic Optimization, ISYE 6669A/Q |
| Meeting Times: MWF 1-2 pm, Weber SST 1 Instructor: Joel Sokol Office: Groseclose Building, room 418 Office Hours:Wednesday 2-3, or by appointment/drop-in Phone: (404) 894-6484 Email: jsokol@isye.gatech.edu TA: David Huang, dhuang@isye.gatech.edu TA Office Hours: Monday 2-3:30 (ISyE 303), Thursday 10:30-12 (ISyE 403) |
IMPORTANT ANNOUNCEMENTS (Updated 12/07/01)
 |
12/07/01 - FINAL EXAM: Tuesday 12/11, 11:30-2:30 |
| Readings (through 11/30/01) | |
|---|---|
|
Covered in class - Chapter 3 (all), 4.1, 4.9-4.10, 6.1-6.3, 6.5-6.6, 6.10-6.11, 7.1, 7.5, 8.1-8.7, 9.1-9.4, 9.6, 10.1-10.3, 12.1-12.3, 12.5-12.6, 12.8 |
|
Helpful review material - Chapter 2 (all), 3.2 (Convex sets - p.59-61), 4.2-4.6, 12.2-12.3, 12.5 |
|
Approximate readings by date Mon 8/20 - 3.1 Wed 8/22 - 3.4-3.12 (examples from 3.4, 3.8) Fri 8/22 - 3.4-3.12 (example from 3.9) Mon 8/27 - 3.2, 6.1, 6.8 Wed 8/29 - 6.1, 6.8 Fri 8/31 - 6.1, 6.8 Mon 9/03 - No class - Labor Day Wed 9/05 - 4.1, 6.2-6.3 Fri 9/07 - 6.2-6.3 Mon 9/10 - 10.1-10.2 Wed 9/12 - 10.1-10.2, 4.10, 3.3 Fri 9/14 - 4.9, 6.6 Mon 9/17 - 6.5, 6.10 Wed 9/19 - 6.11 Fri 9/21 - 6.11 - error: since uA - e = c, then e = uA - c (not c - uA) Mon 9/24 - 6.10 Wed 9/26 - 6.10, "greatest hits" Fri 9/28 - none (review) Mon 10/1 - none (exam) Wed 10/3 - Inverse optimization (not in the book) Fri 10/5 - 8.1 Mon 10/8 - 8.1, 8.5 Wed 10/10 - 8.5, 8.7 Fri 10/12 - 8.7, 8.2 Mon 10/15 - 8.2, 7.5 Wed 10/17 - 7.5, 7.1 Fri 10/19 - 7.1, 8.3 Mon 10/22 - 8.3 Wed 10/24 - 8.4 Fri 10/26 - Complexity (not in the book) Mon 10/29 - Complexity (not in the book) Wed 10/31 - 9.2 Fri 11/2 - 9.2 Mon 11/5 - 9.1, 9.3, 9.4 Wed 11/7 - Stronger constraints (not in the book) Fri 11/9 - Stronger constraints (not in the book), Approximate IP solutions (not in the book) Mon 11/12 - Alternatives for branching (node & variable selection) (not in the book) Wed 11/14 - 9.6 Fri 11/16 - none (review) Mon 11/19 - none (exam) Wed 11/21 - 10.3 Fri 11/23 - No class - Thanksgiving break Mon 11/26 - 3.2 (convex sets, p.59-61), 12.1-12.3, 12.5 Wed 11/28 - 12.8 Fri 11/30 - 12.6, constrained nonlinear optimization (not in book) Mon 12/3 - none (project presentations) Wed 12/5 - none (project presentations) Fri 12/7 - none (project presentations, review) |
| Syllabus & Course Project Information | |
|
8/13/01 - Syllabus (pdf) |
|
9/6/01 - Course Project Description (pdf) |
|
11/23/01 - Project Presentation (in-class students only) (pdf) |
| In-Class Problems | |
|
8/23/01 - Sample problems used in class 8/22 and 8/24 (pdf) |
|
8/24/01 - Sample problems used in class 8/27-8/31 (pdf) |
|
9/26/01 - Duality Mad-Libs (pdf) |
|
10/7/01 - Farmer Jane problem in various formats: LINDO LINGO CPLEX AMPL model AMPL data |
|
10/7/01 - Site to download free AMPL/CPLEX student version |
|
11/11/01 - Branch and Bound example: Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 |
| Homework & Solutions | |
|
8/23/01 - Homework #2, Due Friday, August 31 (pdf) |
|
9/1/01 - Solutions to Homework #2 (pdf) |
|
9/6/01 - Homework #3, Due Friday, September 14 (pdf) |
|
9/17/01 - Solutions to Homework #3 (pdf) |
|
9/21/01 - Homework #4 (not due) (pdf) |
|
9/26/01 - Solutions to Homework #4 (pdf) |
|
9/21/01 - Homework #5, Due Friday October 19 (pdf) |
|
10/31/01 - Solutions to Homework #5: Dairy problem Cash flow problem |
|
10/21/01 - Homework #6, Due Friday November 2 (pdf) |
|
11/11/01 - Solutions to Homework #6: Page 1 Page 2 Page 3 Page 4 Page 5 LINDO file LINGO file CPLEX file AMPL model file AMPL data fle |
|
11/11/01 - Homework #7, Not to be handed in (pdf) |
|
11/11/01 - Solutions to Homework #7 (pdf) |
|
11/29/01 - Homework #8 (Due Friday, December 7) (pdf) |
|
11/29/01 - Solutions to Homework #8 (pdf) |
