Семинар лаборатории ЛАТАС
Внимание студентов и сотрудников лаборатории ЛАТАС, аспирантов школы компьютерных наук, сотрудников НИУ ВШЭ в Нижнем Новгороде!
Очередное заседание научного семинара лаборатории ЛАТАС состоится в среду, 3 июня, в 16:00 (обычное время семинара).
Семинар будет проходить в системе видеоконференций ZOOM (zoom.us).
Title: Recent results on k-modular linear integer programming (ILP).
Speaker: Dmitry Gribanov (HSE NN)
Absttract: Seminar is dedicated to recent results in k-modular ILP. The field of k-modular ILP considers complexity of ILP programs, whose matricies have k-bounded minors.
We consider following results:
1) existing of O(n k log k) algorithm for most k-modular ILPs;
2) transformations between different forms of k-modular ILPs;
3) algorithms for ILPs with small number of constraints.
Язык семинара: English
Приглашаются все желающие!
Явка аспирантов обязательна.
Контактное лицо для получения доступа к конференции ZOOM В.А. Калягин vkalyagin@hse.ru