Линейное программирование. Лекция 5
Конусы и целые точки в них, базисы Гильберта. Существование конечного базиса Гильберта у любого рационального конуса. Всякий рациональный полиэдр задается TDI-системой, а всякий целочисленный -- TDI-системой с целочисленной правой частью. Максимальный размер цепи равен минимальному покрытию антицепями, обобщение на взвешенный случай. Доказательство свойства TDI для системы, задающей политоп цепей.
Страница лекции на сайте Computer Science клуба
АвторМаксим Бабенко
ОрганизаторComputer Science клуб при ПОМИ РАН
Лекции курса
10- Линейное программирование. Лекция 1
- Линейное программирование. Лекция 2
- Линейное программирование. Лекция 3
- Линейное программирование. Лекция 4
- Линейное программирование. Лекция 5▶ Вы тут
- Линейное программирование. Лекция 6
- Линейное программирование. Лекция 7
- Линейное программирование. Лекция 8
- Линейное программирование. Лекция 9
- Линейное программирование. Лекция 10
Онлайн-курсы по программированию
3
Машинное обучение для анализа текстов
От бизнес-идеи к ее реализации: учимся инновационному предпринимательству с нуля.
С платными опциями
Разработка игры-платформера на Defold: базовый уровень
Создайте свой первый платформер с нуля! За 7 недель вы не просто освоите движок Defold, а пройдете весь путь геймдев-разработчика: от кода и анимаций до дизайна и сюжета.
Бесплатный
Python для начинающих
Курс посвящен основам программирования на языке Python — одном из самых популярных и понятных языков, идеально подходящих для первого знакомства с IT.
Бесплатный