Linear and Integer Programming (ADM II)

TU Berlin/BMS, WS 2007/2008

News

  • Scheine can be collected at the secretary, MA 501.

  • Priority times in the math pool for our lecture: Tue, Wed, Thu, 16-18. At these times 20 computers will be reserved for lop- accounts.

  • Register at our Forum and discuss with other students and us whatever seems discussable about the course.

    Schedule

    Lecture Wed 12-14
    MA 042
    		 Martin Skutella
    Lecture Thu 14-16
    MA 041
    		 Martin Skutella
    Exercise Session Mon 12-14
    MA 041
    		 Axel Werner
    Tutorial Session Thu 8:30-10:00
    MA 650
    		 Torsten Ueckerdt
    Tutorial Session Fri 10-12
    MA 651
    		 Torsten Ueckerdt
    Tutorial Session Fri 12-14
    MA 651
    		 Jannik Matuschke

    Contents

    Linear and integer programming plays a crucial role for solving many practical problems in industry, economics, transportation, scheduling etc. Although the mathematical roots of the area are much older, it only started to gain increasing interest from the middle of the last century on when computer technology advanced rapidly. Today, linear programming is a routinely used tool for most organizations and businesses.
    This course gives an introduction into basic concepts and algorithms for linear and integer programming. This includes modeling techniques, applications, the simplex method, duality theory, some polyhedral theory, the ellipsoid method, interior point methods, and integer programming concepts.
    For an overview: tentative schedule.

    Contact

    Office hour Room Phone e-mail
    Lecturer Martin Skutella Wed, 10-11 MA 521 314-78654 skutella@math.tu-berlin.de
    Assistant Axel Werner Thu, 9-11 MA 619 314-25181 awerner@math.tu-berlin.de
    Tutor Torsten Ueckerdt Fri, 12-13 MA 626 ueckerdt@math.tu-berlin.de
    Tutor Jannik Matuschke Thu, 12-13 MA 516 matuschke@math.tu-berlin.de
    Secretary

    Exercises

    Exercises are to be handed in every wednesday before lecture starts.

    Exercise sheets Programming exercises
    Exercise sheet Deadline
    no. 1 Mon, 22 Oct 2007
    no. 2 Mon, 29 Oct 2007
    no. 3 Wed, 7 Nov 2007
    no. 4 Wed, 14 Nov 2007
    no. 5 Wed, 21 Nov 2007
    no. 6 Wed, 28 Nov 2007
    no. 7 Wed, 5 Dec 2007
    no. 8 Wed, 12 Dec 2007
    no. 9 Wed, 19 Dec 2007
    no. 10 Wed, 9 Jan 2008
    no. 11 Wed, 16 Jan 2008
    no. 12 Wed, 23 Jan 2008
    no. 13 Wed, 30 Jan 2008
    no. 14 Wed, 6 Feb 2008
    no. 15 Thu, 14 Feb 2008
    Programming exercise Deadline
    no. 1 Mon, 17 Dec 2007
    Test files and more info
    no. 2 Mon, 11 Feb 2008
    Test files and more info

    Lecture notes

    Lectures Exercise sessions
    17 Oct 2007 eChalk (colour) eChalk (b/w)
    18 Oct 2007 eChalk (colour) eChalk (b/w)
    24 Oct 2007 aChalk photos (3.5m large file!)
    25 Oct 2007 eChalk (colour) eChalk (b/w)
    31 Oct 2007 eChalk (colour) eChalk (b/w)
    1 Nov 2007 eChalk (colour) eChalk (b/w)
    7 Nov 2007 eChalk (colour) eChalk (b/w)
    slides
    8 Nov 2007 eChalk (colour) eChalk (b/w)
    slides
    14 Nov 2007 eChalk (colour) eChalk (b/w)
    slides handout
    15 Nov 2007 eChalk (colour) eChalk (b/w)
    slides handout
    19 Nov 2007 eChalk (colour) eChalk (b/w)
    21 Nov 2007 eChalk (colour) eChalk (b/w)
    22 Nov 2007 eChalk (colour) eChalk (b/w)
    28 Nov 2007 eChalk (colour) eChalk (b/w)
    29 Nov 2007 eChalk (colour) eChalk (b/w)
    5 Dec 2007 eChalk (colour) eChalk (b/w)
    6 Dec 2007 eChalk (colour) eChalk (b/w)
    12 Dec 2007 eChalk (colour) eChalk (b/w)
    13 Dec 2007 eChalk (colour) eChalk (b/w)
    19 Dec 2007 eChalk (colour) eChalk (b/w)
    20 Dec 2007 eChalk (colour) eChalk (b/w)
    9 Jan 2008 eChalk (colour) eChalk (b/w)
    10 Jan 2008 eChalk (colour) eChalk (b/w)
    slides handout
    16 Jan 2008 eChalk (colour) eChalk (b/w)
    17 Jan 2008 eChalk (colour) eChalk (b/w)
    23 Jan 2008 eChalk (colour) eChalk (b/w)
    24 Jan 2008 eChalk (colour) eChalk (b/w)
    30 Jan 2008 eChalk (colour) eChalk (b/w)
    31 Jan 2008 aChalk photos (1.8m large file!)
    4 Feb 2008 eChalk (colour) eChalk (b/w)
    6 Feb 2008 eChalk (colour) eChalk (b/w)
    14 Feb 2008 eChalk (colour) eChalk (b/w)
    22 Oct 2007 eChalk (colour) eChalk (b/w)
    29 Oct 2007 eChalk (colour) eChalk (b/w)
    CPLEX file: Berlin airlift
    5 Nov 2007 eChalk (colour) eChalk (b/w)
    ZIMPL file: Berlin airlift
    26 Nov 2007 eChalk (colour) eChalk (b/w)
    3 Dec 2007 eChalk (colour) eChalk (b/w)
    10 Dec 2007 eChalk (colour) eChalk (b/w)
    17 Dec 2007 eChalk (colour) eChalk (b/w)
    7 Jan 2008 eChalk (colour) eChalk (b/w)
    14 Jan 2008 eChalk (colour) eChalk (b/w)
    21 Jan 2008 eChalk (colour) eChalk (b/w)
    28 Jan 2008 eChalk (colour) eChalk (b/w)
    11 Feb 2008 eChalk (colour) eChalk (b/w)
    ZIMPL file: Ex. 71 (extended version)

    Forum

    Discuss lectures, exercises and everything with other students and the teaching team in our Forum.

    Literature

    The course is based on the following textbook: We also recommend to have a look at some of the following books once in a while: Most of the books are available in the Mathematical Library at the Semesterapparat for ADM II (for internal use only, please ask at the desk).

    Software