Combinatorial Optimization

2021/2022

Academic Year

RUS

Instruction in Russian

6

ECTS credits

Delivered at:

Joint Department with Yandex (Big Data and Information Retrieval School)

Course type:

Elective course

When:

3 year, 3, 4 module

Instructors

Kolesnichenko, Ignatiy

Резников Григорий Михайлович

Программа дисциплины

Аннотация

В рамках курса будут изучены различные задачи дискретной оптимизации (например, задача о рюкзаке, поиск паросочетаний в двудольных графах, в том числе взвешенных и пр.), также будут изучены основные техники решения NP-трудных комбинаторных задач, такие как метод ветвей и границ, метод программирования с ограничениями, методы локального поиска. Кроме того, будет изучены понятия линейных и целочисленных программ и вытекающие отсюда способы решения задач дискретной оптимизации