2022/2023
Research Seminar "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:
32
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.