401-3903-11L  Geometric Integer Programming

SemesterSpring Semester 2020
LecturersJ. Paat
Periodicitynon-recurring course
Language of instructionEnglish



Courses

NumberTitleHoursLecturers
401-3903-11 VGeometric Integer Programming2 hrs
Thu13:15-15:00HG E 33.3 »
J. Paat
401-3903-11 UGeometric Integer Programming1 hrs
Wed12:15-13:00HG E 33.3 »
J. Paat

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.
Learning 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.

- Structural properties of integer sets that reveal other parameters affecting the complexity of integer problems

- Duality theory for integer optimization problems from the vantage point of lattice free sets.
Lecture notesnot available, blackboard presentation
LiteratureLecture notes will be provided.

Other helpful materials include

Bertsimas, Weismantel: Optimization over Integers, 2005

and

Schrijver: Theory of linear and integer programming, 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
ExaminersM. Schlöter
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
Additional information on mode of examinationThe exam will not be offered after the Summer 2021 Examination Session
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
Cyber Security MasterElective CoursesWInformation
Doctoral Department of MathematicsGraduate SchoolWInformation
Computer Science MasterFocus Elective Courses Theoretical Computer ScienceWInformation
Computer Science MasterElective Focus Courses General StudiesWInformation
Mathematics MasterSelection: Mathematical Optimization, Discrete MathematicsWInformation
Computational Science and Engineering MasterElectivesWInformation
Statistics MasterStatistical and Mathematical CoursesWInformation