Линейное программирование. Лекция 5
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
17.04.11
Дата публикации:
17.04.11
Код для блога:
Конусы и целые точки в них, базисы Гильберта. Существование конечного базиса Гильберта у любого рационального конуса. Всякий рациональный полиэдр задается TDI-системой, а всякий целочисленный -- TDI-системой с целочисленной правой частью. Максимальный размер цепи равен минимальному покрытию антицепями, обобщение на взвешенный случай. Доказательство свойства TDI для системы, задающей политоп цепей.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
9