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

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

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



Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2010, выпуск 1, страницы 48–57 (Mi vuu139)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

МАТЕМАТИКА

Достаточные условия устойчивости оптимального маршрута в задаче коммивояжера при добавлении новой вершины и при удалении существующей

Е. Е. Иванко

Институт математики и механики УрО РАН

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

Ключевые слова: задача коммивояжера, устойчивость.

Полный текст: PDF файл (619 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.168
MSC: 90C27
Поступила в редакцию: 01.12.2009

Образец цитирования: Е. Е. Иванко, “Достаточные условия устойчивости оптимального маршрута в задаче коммивояжера при добавлении новой вершины и при удалении существующей”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2010, № 1, 48–57

Цитирование в формате AMSBIB
\RBibitem{Iva10}
\by Е.~Е.~Иванко
\paper Достаточные условия устойчивости оптимального маршрута в~задаче коммивояжера при добавлении новой вершины и при удалении существующей
\jour Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки
\yr 2010
\issue 1
\pages 48--57
\mathnet{http://mi.mathnet.ru/vuu139}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vuu139
  • http://mi.mathnet.ru/rus/vuu/y2010/i1/p48

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Е. Е. Иванко, “Критерий устойчивости оптимального маршрута в задаче коммивояжера при добавлении вершины”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2011, № 1, 58–66  mathnet
    2. Е. Е. Иванко, “Достаточные условия устойчивости в задаче коммивояжера”, Тр. ИММ УрО РАН, 17, № 3, 2011, 155–168  mathnet  elib
    3. Е. Е. Иванко, “Критерий устойчивости оптимальных решений минимаксной задачи о разбиении на произвольное число подмножеств при изменении мощности исходного множества”, Тр. ИММ УрО РАН, 18, № 4, 2012, 180–194  mathnet  elib
    4. Е. Е. Иванко, “Адаптивная устойчивость в задачах комбинаторной оптимизации”, Тр. ИММ УрО РАН, 20, № 1, 2014, 100–108  mathnet  mathscinet  elib; E. E. Ivanko, “Adaptive stability in combinatorial optimization problems”, Proc. Steklov Inst. Math. (Suppl.), 288, suppl. 1 (2015), 79–87  crossref  isi
  • Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Просмотров:
    Эта страница:183
    Полный текст:75
    Литература:23
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020