Instructor:
Martin Gairing
Ashton Building
Room 3.03
gairing [at] liverpool.ac.uk
If you wish to see me, please talk to me after class or send an email to make an appointment.
Meeting Times
Lecture Times and Locations:
- Tuesday 9:00 - 10:00: Ashton Lecture Theatre
- Wednesday 12:00 - 13:00: Ashton Lecture Theatre
- Friday 13:00 - 14:00: Ashton Lecture Theatre
Tutorials:
tba
Course Outline and Lecture Notes
Tentative Outline
- introduction
- linear programming and the simplex algorithm
- geometric interpretation of the simplex algorithm
- LP dualty
- optimisation in practise
Lecture Notes
Exercise Sheets
Lab on 8 Oct:
| Sheet |
Exercises |
Handout |
Turnin/Discussion |
Notes |
| 1 (pdf) |
1 |
5.10.2018 |
|
| 2 (pdf) |
2-4 |
8.10.2018 |
18.10.2018 |
Ex.4 will be marked. |
| 3 (pdf) |
5-6 |
12.10.2018 |
|
|
| 4 (pdf) |
7 |
19.10.2018 |
|
|
| 5 (pdf) |
8-10 |
25.10.2018 |
|
|
| 6 (pdf) |
11 |
2.11.2018 |
|
|
| 7 (pdf) |
12-14 |
9.11.2018 |
|
|
| 8 (pdf) |
15-16 |
16.11.2018 |
|
|
| 9 (pdf) |
17 |
23.11.2018 |
|
|
Other Resources
Stuff from the board: (will be updated after every lecture)
Text Books
The main textbook for the course is:
Introduction to Linear Optimization, Athena, 1997.
D. Bertsimas, J. N. Tsitsiklis
Assessment
- Coursework: 25 %
- 18/10/18 : Gurobi programming assignment, 5%
- 15/11/18 : Classtest, 10%
-
28/11/18 30/11/18: Summary to some related topic, 10%
- Final Exam: 75 %
The exam will be 2.5 hours long.
Details will follow.
Old Exam Papers
Old exam papers for CS modules can be found here:
Here are the exam papers of the last years:
|
