|
СЕМИНАРЫ |
Семинар отдела математического программирования
|
|||
|
Адаптивная устойчивость как средство предпочтения на множестве оптимальных решений задачи комбинаторной оптимизации Е. Е. Иванко Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург |
|||
Аннотация: Для абстрактной задачи комбинаторной оптимизации (ЗКО) будет рассмотрена схема использования областей адаптивной устойчивости при сравнении различных оптимальных решений. Такое сравнение может быть актуальным при анализе результатов применения различных математических моделей к исследуемому явлению, а также в более простом случае наличия нескольких эквивалентных в смысле целевой функции решений ЗКО в рамках одной модели. Построение областей устойчивости для обсуждаемой схемы осуществляется в соответствии с предложенной ранее автором общей методикой, основанной на идеях динамического программирования, вычислительная эффективность которой будет продемонстрирована на модельном примере |