## MAU34801: The Theory of Linear Programming
### Michaelmas term, 2024
----
#### Lecture times:
* Monday 11am (Synge)
* Tuesday 12pm (Salmon)
* Wednesday 10am (Synge)
#### Assignments:
Assignments will be worth 20% of the final mark.
Students are encouraged to write solutions in [LaTeX](../latex.html).
In this case the mark will be increased by 20% (but capped at 100%).
* [Homework 1](hw01.pdf), due 10am Wednesday, September 25. [Solutions](sol1.pdf)
* [Homework 2](hw02.pdf), due 10am Wednesday, October 9. [Solutions](sol2.pdf)
* [Homework 3](hw03.pdf), due 10am Wednesday, October 30. [Solutions](sol3.pdf)
* [Homework 4](hw04.pdf), due 10am Wednesday, November 13. [Solutions](sol4.pdf)
#### Mock exam: [exam](mock_exam.pdf), [solutions](mock_exam_sol.pdf)
#### Lecture notes: [pdf](../data/notes_LP_v6.pdf)
#### Recommended Reading:
* Vanderbei, Linear programming
* Matoušek, Gärtner, Understanding and Using Linear Programming
* Conforti, Cornuéjols, Zambelli, Integer programming
* Dantzig, Thapa, Linear Programming
----
Questions and comments to