filmov
tv
Дискретная оптимизация #1&2 Алгоритмы оптимизации и их сложность [Михаил Губко, 2017. ИПУ РАН, МФТИ]
Показать описание
Кафедра: ИКС (интегрированных киберсистем) ФРТК МФТИ
Курс: Методы дискретной оптимизации в управлении проектами
Аудитория: 6-й семестр бакалавриата
Лектор: в.н.с. ИПУ РАН, д.ф.-м.н. Профессор РАН Михаил Владимирович Губко
Лекция #1.2. Методы оптимизации.
Лекция #2. Задачи дискретной оптимизации и их сложность.
Общая постановка задачи оптимизации. Алгоритмические методы оптимизации. Одномерная оптимизация унимодальной функции. Градиентные методы. Метод Ньютона. Общая постановка задачи дискретной оптимизации. Методы решения задач дискретной оптимизации. Аналитические методы решения. Монотонность относительно частичного порядка. Нижние оценки. Лагранжева релаксация. Сложность задач дискретной оптимизации. Классы P и NP. Решение задачи дискретной оптимизации. Задача о ранце, как пример задачи дискретной оптимизации.
Курс: Методы дискретной оптимизации в управлении проектами
Аудитория: 6-й семестр бакалавриата
Лектор: в.н.с. ИПУ РАН, д.ф.-м.н. Профессор РАН Михаил Владимирович Губко
Лекция #1.2. Методы оптимизации.
Лекция #2. Задачи дискретной оптимизации и их сложность.
Общая постановка задачи оптимизации. Алгоритмические методы оптимизации. Одномерная оптимизация унимодальной функции. Градиентные методы. Метод Ньютона. Общая постановка задачи дискретной оптимизации. Методы решения задач дискретной оптимизации. Аналитические методы решения. Монотонность относительно частичного порядка. Нижние оценки. Лагранжева релаксация. Сложность задач дискретной оптимизации. Классы P и NP. Решение задачи дискретной оптимизации. Задача о ранце, как пример задачи дискретной оптимизации.
2:59:46
3:08:52
1:03:20
0:58:22
1:17:12
1:56:21
0:00:15
1:06:43
1:17:07
1:25:14
0:01:56
2:51:06
1:04:01
0:50:43
1:24:34
0:10:31
0:41:57
1:11:46
1:28:48
1:35:19
0:30:06
0:11:26
1:04:53
0:53:18