Лекция №1

Цикл лекций "Дискретная оптимизация"
Преподаватель - кандидат физико-математических наук, доцент кафедры дискретной математики Дайняк Александр Борисович.

Лекция №1
20 февраля 2020 года

Содержание лекции:
Вводная часть: задачи дискретной оптимизации
Ликбез, касающийся теории сложностей
Две больший области оптимизации: непрерывная и дискретная
Задача о кратчайшем пути
Задача о рюкзаке
Задача о потоках в сети
Задача о покрытии графов
Задачи NP hard
Курсы на курсере "Discret optimisation" P. van Hentenryck
Императивное программирование (противопоставляется программированию в ограничениях)
Курс Clare Mattieu "Approximation Algon" - без программирования
Задачи распознавания/оценивания/поиска