Integer Programming
Einleser - Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam nonumy eirmod tempor invidunt ut labore et dolore magna aliquyam erat. Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam nonumy eirmod tempor invidunt ut labore et dolore magna aliquyam erat.
Learning Objectives
Subject-related skills: The students are familiar with optimization problems arising in many practical health care applications and functional areas. They are able to model problems, to understand the problem complexity, and to apply appropriately (exact and heuristic) solution approaches to solve their complex research problems at hand.
Methodical skills: Students are able to review of linear programming and its methods. They understand integer programming model formulations and computational complexity. They are able to describe and use solving methods such as cutting plane methods, branch and bound and its variations or (meta-) heuristic methods.
Interdisciplinary skills: Students are able to apply what they have learned to other subjects of their course of study. Students are able to apply these skills in everyday life. In particular, students are familiar with sound decision-making and they are able to translate complex problems into efficient decision-making processes.
Key qualifications: Students are able to analyze complex questions from business life and problems from everyday life.
Subjects
Topics of the module include (but are not limited to) the following:
- Review of linear programming and its methods
- Integer programming model formulation
- Computational complexity
- Cutting plane methods
- Branch and bound and its variations
- Lagrangian duality
- Decomposition techniques for large-scale models
