Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Суббота, 16 апреля 2011, 19:05–20:40
Где: ПОМИ РАН

Описание

Базисные допустимые решения. Конечность числа вершин. Тотально унимодулярные матрицы. Целочисленность полиэдра, задаваемого тотально унимодулярной матрицей. Достаточный признак тотальной унимодулярности. Тотальная унимодулярность матрицы в задачах о двудольном паросочетании и об оптимальной циркуляции. Оракулы отделения, метод эллипсоидов.

Видео

Приложенные файлы