Optimisation and Operations Research
| Home |
 News |
| Lecture Notes |
| Handouts |
| Assignments |
| Tutorials |
| Practicals |
| Project files |
| Matlab (protected) files |
| AMPL files |
| Other stuff |
| Lecture 01 | ![slides [PDF]](images/slides.jpg) |
 |
 |
Introduction and Course Summary | |
| Lecture 02 | |
|
|
Revision | |
| Lecture 03 | |
|
|
Linear Programming | |
| Lecture 04 | |
|
|
Algorithm Design in Matlab | |
| Lecture 05 | |
|
|
The Simplex Algorithm | |
| Lecture 06 | |
|
|
Simplex Phase II | |
| Lecture 07 | |
|
|
The Simplex Algorithm (Phase I) | |
| Lecture 08 | |
|
|
Algorithm analysis and Big-O notation | |
| Lecture 09 | |
|
|
Duality and Complementary Slackness | |
| Lecture 10 | |
|
|
Empirical Sensitivity Analysis | |
| Lecture 11 | |
|
|
Integer Programming | |
| Lecture 12 | |
|
|
Algorithm Analysis and Complexity | |
| Lecture 13 | |
|
|
Complexity and the P vs NP problem | |
| Lecture 14 | |
|
|
ILPs in Matlab and AMPL | |
| Lecture 15 | |
|
|
The Greedy Heuristic | |
| Lecture 16 | |
|
|
Graph Problems and Dijkstra's algorithm | |
| Lecture 17 | |
|
|
Genetic Algorithms and Evolutionary Computing | |
| Lecture 18 | |
|
|
Branch and Bound | |
| Lecture 19 | |
|
|
Branch and Bound, part II | |
| Lecture 20 | |
|
|
Primal Dual Algorithm, and Matrix Analysis of Simplex | |
| Lecture 21 | |
|
|
Sensitivity Analysis | |
| Lecture 22 | |
|
|
Linear Programming Revisited | |
| Lecture 23 | |
|
|
Revision |
Matthew Roughan
Last modified: Tue Oct 29 15:55:39 2019