Martin Gairing
University of Liverpool
Univ Liv » Comp Sci » Ec Co » Martin Gairing » COMP557
COMP331 / COMP557


Martin Gairing
Ashton Building
Room 3.03
m.gairing [at]

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:




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

Sheet Exercises Handout Turnin/Discussion Notes

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


  • Coursework: 25 %
    Details will follow.
  • 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:

last modified: 01 September 2017 | yummy built with TT | Layout by Christian Kreibich (cc)