Advanced linear programming 2016-2017: part 2

Lecturer: Marjan van den Akker, e-mail: J.M.vandenAkker@uu.nl

The exam is scheduled on Thursday, June 1, 13.30-16.30, Educ Beta.
There is one retake scheduled: Monday June 27, 13.30-16.30, BBG 0.79
Please check the elo of Mastermath for the final schedule.
There will not be a third possibility for passing this course in the academic year 2016-2017! Neither any individual oral exam!

The exam of May 14 2012 is here together with a scan of my handwritten draft solutions of part 2

Course week by week

If slides are updated w.r.t. last year's slides, the new version will be published after the lecture.

• Week 7, March 20:
  • Topic: Integer linear programming, Solving ILP models
  • Reading: 10, 11.2, (11.3)
  • Downloads: slides on modelling
  • Exercises: 10.1, 10.4, 10.11, 10.13, find ILP models for the sport puzzle and the Battleship puzzle.
• Week 8, March 27:
  • Topic: Modelling, Totally Unimodular matrices
  • Reading: 11.1, 6.1, 6.2, 6.3, and pages in Totally Unimodular Matrices
  • Downloads: modelling was remainder of week 7, slides on TUM, section3.2 from `Integer Programming' by Laurence Wolsey.
  • Exercises: 11.1 (a)-(d), 11.4
• Week 9, April 3:
  • Topic: Cutting planes, branch-and-cut, Column Generation: introduction.
  • Reading: 6.4
  • Downloads: slides on cutting planes, branch-and-cut, Shoarma example column generation.
  • Exercises: 6.1
• Week 10, April 10:
  • Topic: Column generation: examples including gate assignment
  • Reading: 6.4 and paper
  • Downloads: slides on column generation, paper
  • Exercises: 6.8,Exercises on column generation (and modelling and TUM)
• April 17: Easter
• Week 11, April 24: No lecture
• Week 12, May 1
  • Topic: Dantzig-Wolfe decomposition, Benders decomposition
  • Reading: 6.5
  • Downloads: slides Dantzig-Wolfe, slides Benders,
  • Exercises:
• Week 13, May 8
  • Topic: Example Benders decomposition, Lagrangean relaxation
  • Reading: 11.4 and notes
  • Downloads: slides, Note
  • Exercises:

Some solutions to exercises are given here. and the soltion of exercise 6.8 is here.

Students from Utrecht, who like this course or the LNMB-course scheduling may consider the course Scheduling and Timetabling from the Master of Computing Science (COSC). It starts on April 26, and can be followed in combination with the LNMB-course Scheduling and also independently. No programming skills required. The Computing Science Master contains different courses that may be interesting and are open for Mathematics students.

Back to Leen's webpage.