Лекция 8 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме:
Задача о максимальном разрезе в ненаправленном графе. Рандомизированное 2-приближениеМаксимальный разрез как задача целочисленного квадратичного программирования. Переход к векторной и полуопределенным программам. Решение с помощью метода эллипсоидов, отделение от конуса неотрицательно определенных матриц. Округление с пом
2 views
40
12
6 months ago 01:33:57 1
Голографические методы в КТП, №8| ??? | А.Б. Пикалов
6 months ago 00:47:07 1
Котляревский: Бич Кавказа | Курс Владимира Мединского | XVIII век
6 months ago 01:24:44 1
Восхождение на Чо-Ойю (8210): Сборная России по альпинизму
6 months ago 02:11:32 1
Адвокат Егоров о жизни, туризме и видеоблоге. За кулисами популярного блога о выживании