2025/2026

Дискретная оптимизация и исследование операций (преподается на английском языке)

Статус: Маго-лего

Кто читает: Кафедра прикладной математики и информатики (Нижний Новгород)

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

Преподаватели: Бацына Екатерина Константиновна

Язык: русский

Контактные часы: 56

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

Аннотация

The course covers modern exact methods for solving combinatorial optimization problems, including methods of branches and bounds, branches and clippings, branches and prices. All algorithms are analyzed on the example of well-known optimization problems, such as the maximum clique problem, the traveling salesman problem, transport routing problems, and so on