Syllabus/Pensumliste

This describes the syllabus/pensumliste. Some final adjustments towards the end of the course will be done. The lectures will treat these topics in the order given next:

1. Network flows and combinatorial matrix theory.

Syllabus: All of the notes on this topic.

All will be lectured.

2. An introduction to convexity.

Syllabus: Chapters 1-4 (including 4).

The lectures will cover the central topics, with some emphasis on the theory of polytopes/polyhedra.

3. An introduction to combinatorial optimization.

Syllabus: Chapter 1 and 2, section 4.1, some knowledge to section 4.2 plus p.56-59 (TSP). Most of this is covered by the lectures.