Межкампусный семинар "Некоторые новые результаты в области целочисленного линейного и нелинейного программирования"

Продолжает работу межкампусный семинар НИУ ВШЭ по компьютерным наукам. На семинаре исследователи лабораторий НИУ ВШЭ рассказывают про интересные научные вопросы, которыми они занимаются, и мы все вместе можем обсуждать возможные подходы к нерешенным задачам или применения описанных методов в смежных областях.

Когда: 19 января, 16:20 – 17:40

Докладчик: Дмитрий Грибанов, Лаборатория ЛАТАС, НИУ ВШЭ Нижний Новгород

Доклад будет посвящен обзору новых результатов относительно следующих тем:

1. Сложность задачи минимизации квазивыпуклой функции на целочисленной решетке (функция задана оракулом). 
2. Сложность задачи целочисленного линейного программирования с k-модулярной матрицей ограничений;
3. Свойства полиэдров, порожденных системами с k-модулярными матрицами;
4. Сложность задачи подсчета количества целых точек в таких полиэдрах.

В докладе также будут освещены возможные приложения некоторых из приведенных результатов.

Даты следующих докладов: 16 февраля, 16 марта, 13 апреля, 11 мая.

Если у вас возникли вопросы - пишите на ashpilman@hse.ru.

Meeting ID: 841 5296 3545

Passcode: 235913

Доклад с прошлого семинара на тему "Двойной спуск, широкие минимумы и стохастический градиентный спуск" доступен по ссылке.