Линейное программирование. Лекция 2
Лекция ХитПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
16.04.11
Дата публикации:
16.04.11
Код для блога:
Базисные допустимые решения. Конечность числа вершин. Тотально унимодулярные матрицы. Целочисленность полиэдра, задаваемого тотально унимодулярной матрицей. Достаточный признак тотальной унимодулярности. Тотальная унимодулярность матрицы в задачах о двудольном паросочетании и об оптимальной циркуляции. Оракулы отделения, метод эллипсоидов.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
9