Disclaimer: This page may be outdated. It is preserved here for informational purposes.
This course is organized around five real-world large-scale CEE systems problems. The problems provide the motivation for the study of quantitative tools that are used for planning or managing these systems. The problems include design of a public transportation system for an urban area, resource allocation for the maintenance of a water supply system, development of repair and replacement policies for reinforced concrete bridge decks, traffic signal control for an arterial street, scheduling in a large-scale construction project.
The class is routinely taught by Professor Bayen, Professor Moura, and Professor Sengupta. The material used to teach the class is usually shared between the three instructors, and available below:
Lecture Notes from Fall 2009
These lecture notes are PowerPoint handouts of 2 or 6 slides per page.
| # | Lecture | Download |
|---|---|---|
| 0 | Introduction to CE 191 | [2] [6] |
| 1 | Linear optimization: Introduction | [2] [6] |
| 2 | Graphical Solutions of Linear Programs | [2] [6] |
| 3 | Engineering Solutions of Linear Programs | [2] [6] |
| 3.5 | Gradient Refresher | [2] [6] |
| 4 | Integer Programming | [2] [6] |
| 5 | Integer Solutions of Integer Programs | [2] [6] |
| 6 | Branch and Bound | [2] [6] |
| 6.5 | Branch and Bound Continued | [2] [6] |
| 7 | Mixed Integer Linear Programming (MILP) | [2] [6] |
| 7.5 | MILP Continued | [2] [6] |
| 8 | Dynamic Programming | [2] [6] |
| 9 | Introduction to Nonlinear Programming | [2] [6] |
| 10 | Gradient Descent Methods | [2] [6] |
| 11 | Interior Point Methods | [2] [6] |
| 12 | Convergence | [2] [6] |
| - | Dynamic Programming Help | [PDF] |
Lab Assignments from Fall 2009
| # | Assignment | Download |
|---|---|---|
| 1 | Water Network Supply Optimization | [PDF] |
| 2 | Energy Portfolio Optimization | [PDF] |
| 3 | Mixed Integer Linear Programming | [PDF] |
| 4 | Shortest path routing on road networks | [PDF] |
| 5 | Nonlinear Optimization | [PDF] |