Integer Programming

The tutorial is scheduled on Tuesday at 12:20 in room S10. If you have any questions, you can reach me via e-mail at elif@kam.mff.cuni.cz.

Homework

    Preliminary Schedule of the Tutorials

    25. 2. 2025

    Formulating integer linear programs.

    11. 3. 2025

    Integer polyhedra. (Totally) unimodular matrices. Complexity of integer programming.

    1. 4. 2025 (plan)

    Methods for solving integer programs: Cutting planes and Branch-and-bound.

    15. 4. 2025 (plan)

    Heuristics, decompositions and column generation methods. Software for solving integer programs.

    6. 5. 2025 (plan)

    Special cases of integer programs: Knapsack, TSP and others.

    20. 5. 2025 (plan)

    Review and consultations.

    Resources and Study Materials

    • Lecture notes by M. Hladík (in Czech)
    • Integer Programming (L. Wolsey)
    • Theory of Linear and Integer Programming (A. Schrijver)
    • Applied Integer Programming (D. Chen et al.)
    • Integer Programming (M. Conforti et al.)

    Typesetting mathematical texts: