401-3903-11L  Geometric Integer Programming

SemesterSpring Semester 2018
LecturersR. Weismantel
Periodicityyearly recurring course
Language of instructionEnglish



Courses

NumberTitleHoursLecturers
401-3903-11 VGeometric Integer Programming2 hrs
Thu13:15-15:00HG G 26.3 »
R. Weismantel
401-3903-11 UGeometric Integer Programming1 hrs
Wed12:15-13:00HG F 26.3 »
R. Weismantel

Catalogue data

AbstractInteger programming is the task of minimizing a linear function over all the integer points in a polyhedron. This lecture introduces the key concepts of an algorithmic theory for solving such problems.
ObjectiveThe purpose of the lecture is to provide a geometric treatment of the theory of integer optimization.
ContentKey topics are:
- lattice theory and the polynomial time solvability of integer optimization problems in fixed dimension,
- the theory of integral generating sets and its connection to totally dual integral systems,
- finite cutting plane algorithms based on lattices and integral generating sets.
Lecture notesnot available, blackboard presentation
LiteratureBertsimas, Weismantel: Optimization over Integers, Dynamic Ideas 2005.
Schrijver: Theory of linear and integer programming, Wiley, 1986.
Prerequisites / Notice"Mathematical Optimization" (401-3901-00L)

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits6 credits
ExaminersR. Weismantel
Typesession examination
Language of examinationEnglish
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationoral 30 minutes
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

 
Additional linksInformation on other courses offered at IFOR
Only public learning materials are listed.

Groups

No information on groups available.

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
Doctoral Department of MathematicsGraduate SchoolWInformation
Computer Science MasterElective Focus Courses General StudiesWInformation
Computer Science MasterFocus Elective Courses Theoretical Computer ScienceWInformation
Mathematics MasterSelection: Mathematical OptimizationWInformation
Computational Science and Engineering MasterElectivesWInformation
Statistics MasterStatistical and Mathematical CoursesWInformation