2022/2023

Научно-исследовательский семинар "Дискретная оптимизация и целочисленное линейное программирование"

Статус: Дисциплина общефакультетского пула

Кто читает: Факультет математики

Когда читается: 1, 2 модуль

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Архипов Дмитрий Игоревич, Лавров Алексей Николаевич

Язык: английский

Кредиты: 3

Контактные часы: 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.