Дискретная оптимизация 2. Линейная релаксация

0:00:00 Вступление 0:01:40 Линейное программирование 0:17:10 Случай целочисленных переменных 0:23:40 Задача о рюкзаке 0:28:30 Переменные выбора 0:32:50 Ограничения 0:37:30 Линейная релаксация 0:45:00 Оптимальное решение для линейной релаксации 0:50:30 Эвристика 1 0:55:00 Эвристика 2 0:58:20 Сравнение оптимальных решений ЛП и ЦЛП 1:05:15 Оценка для лучшей из двух эвристик 1:10:20 Результаты Дата лекции: 17.02.2022 Лектор: Дайняк Александр Борисович Съёмка: Денис Швейкин Монтаж: Артём Фартыгин