CE 191: Civil and Environmental Engineering Systems Analysis


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.

  • Download Fall 2009 Syllabus: PDF
  • Download Fall 2009 Schedule: PDF

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]

Alexandre M. Bayen

Department of Civil & Environmental Engineering
Department of Electrical Engineering and Computer Sciences
University of California, Berkeley