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