Department of Information and Computing Sciences

Departement Informatica Onderwijs
Bachelor Informatica Informatiekunde Kunstmatige intelligentie Master Computing Science Game&Media Technology Artifical Intelligence Business Informatics

Onderwijs Informatica en Informatiekunde

Vak-informatie Informatica en Informatiekunde

Advanced linear programming

Studiepunten:7.5 ECTS
Periode:periode 34 (week 6 t/m 26, dwz 6-2-2017 t/m 30-6-2017; herkansing week 28)
Deelnemers:tot nu toe 0 inschrijvingen
Rooster:De officiële roosters staan ook in Osiris
college          Marjan van den Akker
Inhoud:The purpose of the course is to provide insight in theory and development of practical methods for basic and advanced linear programming.
If you are interested in Linear Programming and like mathematics, this course is interesting for you. This course is part of the master courses offered by the LNMB within the Mastermath program (see link).


  • Part 1: Basic theory and algorithms of linear optimization (lecturer: Leen Stougie, VU)
    • Linear optimization
    • Polyhedra and polytopes
    • The simplex algorithm
    • Duality
    • Linear inequalities and Farkas' lemma
    • sensitivity analysis
    • network flow problems
    • the ellipsoid method
  • Part 2: Advanced linear optimization methods (lecturer: Marjan van den Akker, UU)
    • the revised simplex method and column generation
    • Dantzig-Wolfe and Benders' decomposition
    • Integer programming formulations and solution methods
    • Totally unimodular matrices
    • Valid inequalities and branch-and-cut
    • Lagrangean relaxation
Basic knowledge (bachelor level) of linear algebra and basic graph theory.

Literatuur:D. Bertsimas and J.N. Tsitsiklis: Introduction to linear optimisation, Athena Scientific, 1997.
Toetsvorm:Written exam
Inspanningsverplichting voor aanvullende toets:n.a.