EuroTeQ.eduXchange.euFAQ

Available courses for students of Czech Technical University in Prague

(Are you studying at another institution?)

POLYHEDRAL METHODS FOR INTEGER PROGRAMMING
Computer Science and ICT, Data, AI
Organization logo: Israel Institute of Technology

About this course

formulation of integer programming problems, polyhedral structures, integrality of polyhedrons, facets defining inequalities, efficiency of algorithms, complexity theory, solution methods for integer programming problems cutting planes, column generation, branch and bound, lagrangian duality, dynamic programming, heuristics. algorithms. learning outcomes at the end of the course the student will

  1. understand the quality of different modeling of integer programming problems.
  2. understand the definition of a polyhedron and its algebraic properties.
  3. be able to solve integer programing problems with various solution methods.

Expected learning outcomes

At the end of the course the student will accomplish the following:

  1. To formulate combinatorial optimization problems as integer (linear) programs.
  2. To understand definitions related to polyhedral theory of integer programming.
  3. To prove and use the integrality properties of polytopes defined using constraint matrices satisfying the definitions of TDI matrices, network matrices, totally unimodular matrices, balanced matrices, totally balanced matrices, and perfect graphs.
  4. To prove that a given inequality for a new optimization problem is a valid inequality or strong valid inequality.
  5. To compute the dimension of a face (for a given polytope).
  6. To understand and use different notions of duality for integer programming.
  7. To use general purpose algorithms like Branch and Bound, Cutting planes, Column generation and their mixtures.

Examination

[unknown]

Course requirements

Basic knowledge of linear programming

Activities

Attending virtual lectures and submitting homework assignment via electronic form

More information

[unknown]
  • Local course code
    96351
  • Study load
    ECTS 2.5
  • Level
    Master
  • Contact hours per week
    3
  • Instructors
    Asaf Levin
  • Mode of delivery
    Online
  • Course coordinator
If anything remains unclear, please check FAQ page.
  • Start date

    27 May 2024

    • End date
      22 August 2024
    • Main language
      English
    • Apply between
      11 Dec and 19 Jan 2024
    • Time info
      [unknown]
    Enrolment period closed