Программа для решения NP-трудных задач комбинаторной оптимизации методом ESVT с шагом Interchange
задачи комбинаторной оптимизации эвристический алгоритм
Программа реализует эвристический алгоритм расширенного симплициального вершинного теста (ESVT) с гарантирующими оценками приближенного решения. Для повышения качества получаемых решений в алгоритме реализована процедура Interchange во внешнем цикле с критерием останова по числу итераций без улучшения функционала.
Программа предназначена для решения NP-трудных задач комбинаторной оптимизации, характеризующихся экстремально высокой алгоритмической и вычислительной сложностью.
Варвара
Рассказова
Андреевна
Доцент
Кандидат физико-математических наук
Отсутствует
P-5060-2017
57190665552
1070744
0000-0003-4943-3133
РОССИЯ
Юрий
Равикович
Александрович
И.О. проректора по научной работе МАИ
РОССИЯ
50.41.25
Прикладное программное обеспечение
02.02.AC
AUTOMATION & CONTROL SYSTEMS
Варвара
Рассказова
Андреевна
РОССИЯ
МАИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
1037739180820
МИХАИЛ
ПОГОСЯН
АСЛАНОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
МАИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
1037739180820
МИХАИЛ
ПОГОСЯН
АСЛАНОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения