2023/2024

Discrete Optimization and Integer Programming

Type: Optional course (faculty)

Delivered by: Faculty of Mathematics

When: 1, 2 module

Open to: students of all HSE University campuses

Instructors: Архипов Дмитрий Игоревич, Alexey Lavrov

Language: English

ECTS credits: 3

Contact hours: 30

Course Syllabus

Abstract

Each of us constantly makes schedules. We optimize our time: make plans for the weekend, choose the best route to get from one metro station to another. Is it difficult to create a schedule for a faculty or a sports league, given the many requirements and wishes? And what about optimization of the data center with thousands of servers, a seaport or a railway network of a large country? In this course we will formulate what challenges mathematicians face in the modern world, when the size of data that influences decision-making is growing faster than computing capabilities. After completing the course you will learn how to build mathematical models of optimization problems of varying complexity and solve them using solvers based on integer and linear programming methods. The course is not limited to the practice of problem solving, you will get acquainted with the basic concepts and classical algorithms of optimization methods, as well as the main aspects of the theory underlying the software that helps to make decisions in the modern world.