| Lec # | TOPICS |
|---|---|
| 1 | Optimization Modelling and Computaional Issues in Radiation Therapy (PDF ‑ 1.5MB) |
| 2 | Increasing the Computational Effectiveness of the Simple Method (PDF) Working with the Basis Inverse Over a Sequence of Iterations (PDF) |
| 3 | Applied Lagrange Duality for Constrained Optimization (PDF) |
| 4 | Simple Routines for Optimization (PDF - 2.2 MB) |
| 5 | Telecommunications System Design: Minimum-Cost Embeddings of Reliable Virtual Private Networks (PDF ‑ 1.5MB) Exact Algorithms for the Minimum-Cost Embeddings of Reliable Virtual Private Networks into Telecommunications Networks (PDF) |
| 6 | Column Generation (PDF) |
| 7 | Column Generation II: Application in Distribution Network Design (PDF) Shu, Jia, Zuo-Jun Max Shen, and Chung-Piaw Teo. "Stochastic Transportation-Inventory Network Design Problem." Operations Research 53: 48-60. |
| 8 | Module on Large-Scale Integer Programming and Combinatorial Optimization (PDF) |
| 9 | Introduction to Convex Constrained Optimization (PDF) |
| 10 | Facility Location and Distribution System Planning (PDF) |
| 11 | Network Design: Network Loading and Pup Matching (PDF) |
| Midterm Exam | |
| 12 | Pattern Classification: Separable Problems |
| 13 | Pattern Classification, and Quadratic Problems (PDF) |
| 14 | Solution Methods for Quadratic Optimization (PDF) |
| 15 | E-commerce Application |
| 16 | Notes for Class: Analytic Center, Newton's Method, and Web-Based ACA (PDF) |
| 17 | Truss Design and Convex Optimization (PDF) |
| 18 | Issues in Non-Convex Optimization |
| 19 | Stochastic Linear Optimization, and Extensions (PDF) |
| 20 | Optimization under Uncertainty (PDF) |
| 21 | Benders' Decomposition Methods for Structured Optimization, including Stochastic Optimization (PDF) |
| 22 | Introduction to Semidefinite Programming (SDP) (PDF) |
| 23 | Truss Structures - Natural Frequency Manipulation via SDP (PDF ‑ 1.5MB) Smith, Jeffrey, Jessica Hodgins, Andrew Witkin, and Irving Oppenheim. "Creating Models of Truss Structures with Optimization." ACM Transactions on Graphics (TOG) 21, no. 3 (2002): 295-301. |
| 24 | Selfish Routing in Capacitated Networks (PDF) System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion (PDF ‑ 1.4MB) Effective Route Guidance in Traffic Networks (PDF) Effective Route Guidance in Traffic Networks (cont.) (PDF) |