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

Onderwijs:Het vak WISL105 wordt in 2017/2018 niet aangeboden.
Tentamen:
week: 23ma 4-6-201813.30-16.30 uurzaal: EDUC-BETA
Nota bene:Er is geen recente vakbeschrijving beschikbaar.
Onderstaande tekst is een oude vakbeschrijving uit collegejaar 2016/2017
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).

Contents:

  • 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
Prerequisites:
Basic knowledge (bachelor level) of linear algebra and basic graph theory.

Literatuur:Kan veranderen!
D. Bertsimas and J.N. Tsitsiklis: Introduction to linear optimisation, Athena Scientific, 1997.
Werkvorm:Lectures
Toetsvorm:Written exam
Inspanningsverplichting voor aanvullende toets:Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.
wijzigen?