City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Задача линейного программирования
Efficient algorithms

What: Lecture
When: Sunday, 24 February 2008, 18:35–20:05
Where: ПОМИ РАН
Slides: efficientalgorithms_lecture_240208.pdf

Description

Потоки в сетях, максимальное паросочетания в двудольном графе, двойственность, симплекс–метод.