A polytope


Linear and Integer Programming

List of Contents

Unit 0: Linear Algebra

Unit 1: Introductory Notions

Unit 2: Linear Programming: The Simplex Method

Unit 3: Duality

Unit 4: Revised Simplex

Unit 5: Integer Linear Programming

Unit 6: Cutting Planes and Branch and Bound

Unit 7: Network Flow Problems

Unit 8: More on Network Flows

To be completed during the course

All slides in one file.

Announcements

Thu, Oct 22, 00:37, 2026

Added the remaining units until the end of the course with the reading material. Material will now be available earlier as asked in the Midway Evaluation.

Sun, Oct 18, 20:37, 2026

Added in unit 3:

  • solutions to exercise sheet 5

Added in unit 4:

  • contents
  • slides
  • exercise sheet (to be updated)

Added Tutorial about optimization software

Fri, Oct 02, 14:27, 2026

Added in Unit 3:

  • Slides lecture 6
  • Exercise sheet 5
Fri, Sep 25, 12:17, 2026

Added Unit 3:

  • slides lec 5
  • exercise Sheet 4
Sun, Sep 20, 01:17, 2026

Under Unit 2 added:

  • solutions to sheet 2
  • slides to lecture 4

Updated Tutorial “Preparation for the Written Exam”.

Mon, Sep 14, 01:09, 2026

Added:

  • to unit 0: solutions of sheet0 and sheet0_python
  • to unit 1:
    • solutions to sheet 1
  • to unit 2:
    • slides
    • exercise sheet 2
Fri, Sep 04, 15:10, 2026

Added:

  • to unit 1:
    • Exercise Sheet 1
    • Tutorial on Preparation to Written Exam
    • slides class 3
Sun, Aug 30, 01:10, 2026

Welcome to DM545/DM871, Linear and Integer Programming! The course aims at introducing you to linear optimization and some of its many real-world applications. We will have equal focus on theory and practice. I hope that you will enjoy the course and learn a lot!

Thu, Jan 01, 08:17, 2026

Added to Unit 2:

  • solutions to sheet 3.

This site uses Just the Docs, a documentation theme for Jekyll.