Вы находитесь на странице группы DISCOPAL (Алгоритмы дискретной оптимизации) отдела математических методов и алгоритмов Института Системного Программирования РАН. (Официальная страница отдела находится здесь. Официальная страница ИСПРАН находится здесь).

Назначение данной страницы — предоставить информацию по проектам группы Алгоритмов Дискретной Оптимизации.

Основные направления исследований

Комбинаторика

• Задачи покрытия и упаковки
• Явные построения
• Коды и системы Штейнера

Результаты опубликованы в научных журналах: European J. Combinatorics, Combinatorics, Probability and Computing, Lecture Notes in CS, J. Combin. Designs, Information Process. Letters

Графы, гиперграфы и частично упорядоченные множества

• Экстремальные задачи

  Результаты опубликованы в научных журналах: Combinatorica, J. Comb. Theory, Order, Discrete Math.

• Задача оптимизации P-циклов: проектирование защищенных кольцами оптоволоконных сетей. Совместный проект с Nortel Networks

Приближенные алгоритмы в линейном (ЛП) и целочисленном программировании (ЦЛП)

• вероятностное округление
• дерандомизация
• быстрые эвристические алгоритмы для некоторых видов ЦЛП
• быстрые приближенные алгоритмы для ЛП

Результаты опубликованы в научных журналах: Discrete Math. Applications, Discrete Analysis and Operations Rsearch, Math. Methods in Operations Research

Обфускация программного кода. Теоретические исследования.

Анализ сложности различных преобразований программ (включая реинжениринг). Совместный проект с Cloakware Corp.