Course for international guest/part time students
- Faculty
- Faculty of Science
- Organization
- TTK Department of Operations Research
- Code
- egertp2u0um17em
- Title
- Integer programming 2 (l)
- Usual semester
- Spring
- ECTS
- 3
- Language
- hu
- Learning outcomes
- Knowledge: getting familiar with the main notions and applications of integer programming Ability: to understand and use mathematical models based on integer programming Attitude: the need to deepen the applied mathematical knowledge, to gain new applied mathematical skills, to develop competencies. Aspiration to apply the mathematical knowledge for a wide range of problems Autonomy and Responsibility: based on the gained knowledge in integer programming, the students are able to decide which tools are the most suitable to solve applied problems
- Course content
- Total dual integrality. Gomory-Chvátal cuts, cuts for the travel agent problem. Lift and project, Balas' branch and cut method. Geometric lattices, basis reduction. Solving a fixed-dimensional integer programming problem in polynomial time. Equivalence of separation and optimization, the ellipsoid method. LP-based approximation algorithms.
- Assessment method
- exam