Easter 2009

LECTURE NOTES
  • handout 7
  • handout 8
  • handout 9
  • handout 10
  • handout 11
  • handout 12
    • A Ford-Fulkerson algorithm slideshow.

    A transportation algorithm slideshow.

    In response to a question raised in lecture 12 regarding the transportation algorithm: Why does pivoting decrease the total cost?

    (Please send comments or corrections to me at m.tehranchi@statslab.cam.ac.uk)

    EXAMPLE SHEETS

    OTHER RESOURCES

    • Free online book on Convex Optimization, by Boyd and Vandenberghe
    • Dr. Kennedy's optimization page
    • Prof. Weber's optimization page
    • Encyclopaedia of Mathematics article on the Lagrangian method
    • Encyclopaedia of Mathematics article on Lagrange multipliers, including the shadow price interpretation.
    • Wikipedia article on the simplex algorithm
    • Wikipedia article on the Ford-Fulkerson algorithm
    • A Ford-Fulkerson applet by Ninh Lê Ðúc and Christoph Dürr.