| Что: | Лекция |
| Когда: | Воскресенье, 17 апреля 2011, 13:00–17:35 |
| Где: | ПОМИ РАН |
Системы допустимых множеств и их политопы, связь между комбинаторной и линейной задачами. Частично-упорядоченные множества, цепи и антицепи. TDI-системы. Функционалы, оптимумы которых достигаются в данной вершине, оценка ранга конуса. Всякая TDI-система с целочисленной правой частью задает целочисленный полиэдр.
