Myvideo

Guest

Login

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

Uploaded By: Myvideo
2 views
0
0 votes
0

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

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later