Advanced Linear Programming 2017

Lecturers: Leen Stougie, Vrije Universiteit and CWI Amsterdam.
E-mail: stougie@cwi.nl

and

Marjan van den Akker, Utrecht University
E-mail: J.M.vandenAkker@uu.nl


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 ball.com 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.


Examination

The examination consists of a written exam and a re-exam, both to be announced. The exam is scheduled Thursday 1 June 2017, 13:30-16:30, Edu Beta, Uithof, Utrecht, and the retake is scheduled Monday 26 June 2017, 13:30-16:30, BBG 079. You may check for updates on these data on the website of Mastermath https://elo.mastermath.nl/. There will not be a third possibility for passing this course in the academic year 2016-2017! 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 https://elo.mastermath.nl/).


    This page has been made by Leen Stougie, and updated last on March 8, 2017.