# Lecture Notes

Lecture file
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)