лекция 8 | Линейное программирование | Максим Бабенко | Лекториум

Линейное программирование, лекция 8, Курс: Линейное программирование, Лектор: Максим Бабенко, Организаторы: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: Задача о максимальном разрезе в ненаправленном графе. Рандомизированное 2-приближениеМаксимальный разрез как задача целочисленного квадратичного программирования. Переход к векторной и полуопределенным программам. Решение с помощью метода эллипсоидов, отделение от конуса неотрицательно определенны