RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Тр. ИММ УрО РАН, 2014, том 20, номер 1, страницы 100–108 (Mi timm1033)  

Адаптивная устойчивость в задачах комбинаторной оптимизации

Е. Е. Иванко

Институт математики и механики им. Н. Н. Красовского УрО РАН

Аннотация: Рассматривается общий подход к построению необходимых, достаточных, а также необходимых и достаточных условий, позволяющих “легко” в вычислительном отношении “адаптировать” известное оптимальное решение абстрактной комбинаторной задачи, обладающей определенной структурой, к изменению множества начальных данных при фиксированной функции стоимости. Подобный подход, по-видимому впервые описываемый в строгой математической формализации для абстрактной задачи, назван в работе адаптивной устойчивостью.

Ключевые слова: структурная устойчивость, задача комбинаторной оптимизации, адаптация решений, возмущение множества начальных данных.

Полный текст: PDF файл (165 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2015, 288, suppl. 1, 79–87

Реферативные базы данных:

Тип публикации: Статья
УДК: 517.977
Поступила в редакцию: 30.09.2013

Образец цитирования: Е. Е. Иванко, “Адаптивная устойчивость в задачах комбинаторной оптимизации”, Тр. ИММ УрО РАН, 20, № 1, 2014, 100–108; Proc. Steklov Inst. Math. (Suppl.), 288, suppl. 1 (2015), 79–87

Цитирование в формате AMSBIB
\RBibitem{Iva14}
\by Е.~Е.~Иванко
\paper Адаптивная устойчивость в~задачах комбинаторной оптимизации
\serial Тр. ИММ УрО РАН
\yr 2014
\vol 20
\issue 1
\pages 100--108
\mathnet{http://mi.mathnet.ru/timm1033}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3364195}
\elib{http://elibrary.ru/item.asp?id=21258486}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2015
\vol 288
\issue , suppl. 1
\pages 79--87
\crossref{https://doi.org/10.1134/S0081543815020091}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000352991400008}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84958248946}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/timm1033
  • http://mi.mathnet.ru/rus/timm/v20/i1/p100

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Труды Института математики и механики УрО РАН
    Просмотров:
    Эта страница:100
    Полный текст:24
    Литература:16
    Первая стр.:6

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019