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

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

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


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




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

Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2011, выпуск 1, страницы 58–66 (Mi vuu207)  
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

МАТЕМАТИКА

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

Е. Е. Иванко

Отдел управляемых систем, Институт математики и механики УрО РАН, Россия, г. Екатеринбург
PDF полного текста (340 kB) Список цитирования (3)
Список литературы:
PDF
HTML
Аннотация: Получены необходимые и достаточные условия, обеспечивающие сохранение оптимальности маршрута обхода множества вершин при вставке новой вершины между двумя последовательными (в смысле существующего оптимального маршрута) вершинами. Предложен алгоритм построения областей устойчивости, проведен ряд экспериментов для задачи коммивояжера на евклидовой плоскости.
Ключевые слова: задача коммивояжера, устойчивость.
Поступила в редакцию: 04.08.2010
Тип публикации: Статья
УДК: 519.168
MSC: 90C27
Образец цитирования: Е. Е. Иванко, “Критерий устойчивости оптимального маршрута в задаче коммивояжера при добавлении вершины”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2011, № 1, 58–66
Цитирование в формате AMSBIB
\RBibitem{Iva11}
\by Е.~Е.~Иванко
\paper Критерий устойчивости оптимального маршрута в~задаче коммивояжера при добавлении вершины
\jour Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки
\yr 2011
\issue 1
\pages 58--66
\mathnet{http://mi.mathnet.ru/vuu207}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vuu207
  • https://www.mathnet.ru/rus/vuu/y2011/i1/p58
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Статистика просмотров:
    Страница аннотации:358
    PDF полного текста:187
    Список литературы:50
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024