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

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