Advanced Linear Programming 2018

Lecturers: Leen Stougie, CWI and Vrije Universiteit, Amsterdam.


Marjan van den Akker, Utrecht University

Course materials

The course is covered by the book `Introduction to Linear Optimization', Bertsimas and Tsitsiklis, Athena Scientific 1997, ISBN 1-886529-19-1. According to some students the book cannot be ordered through or similar companies. It can be ordered directly from the publisher Dynamic Ideas. Since the past has taught that many students do not have the book yet at the start of the course, I make a copy available of the first five chapters.

For a more basic course on linear programming I refer to books titled Introduction to Operations Research , e.g. by Hillier and Lieberman, or by Taha. Another very good book on linear programming is written by Chvatal. Everything you ever wish to know about the Theory of Linear and Integer Programming is found in the more advanced book with that title by Lex Schrijver.


The examination consists of a written exam and a re-exam, both to be announced. The exam is scheduled Monday 4 June 2018, 13:30-16:30, Edu Beta, Uithof, Utrecht, and the retake is scheduled Monday 25 June 2018, 13:30-16:30, location to be announced. You may check for updates on these data on the website of Mastermath There will not be a third possibility for passing this course in the academic year 2017-2018! Neither any individual oral exam! Thus, students who only attend the retake have only one possibility to pass this academic year and take a deliberate risk, which is fully their own responsibility!

During the examination no books or any other material is allowed

Below you find examples of exams in the past. The first exercise of the exam is always the same: the formulation of the standard Farkas Lemma. As an example of an exam find the exam of May 27, 2013. with answers.

Course week by week (updated every week) with workouts of exercises at the bottom of the page.

Thus what you find now is what I did till now this year and what I did for the further weeks last year, the lecture notes of which may serve as a preparation to the course. I will update this in principle every week.

  • Week 1: Introduction.
  • Week 2:
  • Week 3:
  • Week 4:
  • Week 5:
  • Week 6:
  • From here on Marjan van den Akker takes over. For the week-by-week continuation of the course, you are invited to go to Marjan's website.

  • Workout of Exercises

  • We appreciate it very much if at the end of the course you would complete the evaluation form and return it to MasterMath (for the form and the address see

    This page has been made by Leen Stougie, and updated last on January 25, 2018.