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

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

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


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Журнал вычислительной математики и математической физики, 1981, том 21, номер 4, страницы 1035–1038 (Mi zvmmf5105)  
Научные сообщения

Анализ градиентного решения задачи коммивояжера

М. М. Ковалёв, В. М. Котов

Минск
PDF полного текста (499 kB)
Аннотация: Приводится вариант градиентного алгоритма трудоемкостью $O(n^3)$, гарантирующий получение маршрута в задаче коммивояжера, длина которого не меньше половины длины максимального маршрута в случае симметричной матрицы расстояний и не меньше трети – в случае несимметричной.
Поступила в редакцию: 02.07.1979
Исправленный вариант: 27.11.1979
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1981, Volume 21, Issue 4, Pages 221–225
DOI: https://doi.org/10.1016/0041-5553(81)90049-5
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8542
MSC: Primary 90C35; Secondary 05C35, 05C38
Образец цитирования: М. М. Ковалёв, В. М. Котов, “Анализ градиентного решения задачи коммивояжера”, Ж. вычисл. матем. и матем. физ., 21:4 (1981), 1035–1038; U.S.S.R. Comput. Math. Math. Phys., 21:4 (1981), 221–225
Цитирование в формате AMSBIB
\RBibitem{KovKot81}
\by М.~М.~Ковалёв, В.~М.~Котов
\paper Анализ градиентного решения задачи коммивояжера
\jour Ж. вычисл. матем. и матем. физ.
\yr 1981
\vol 21
\issue 4
\pages 1035--1038
\mathnet{http://mi.mathnet.ru/zvmmf5105}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=630084}
\zmath{https://zbmath.org/?q=an:0476.90079}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1981
\vol 21
\issue 4
\pages 221--225
\crossref{https://doi.org/10.1016/0041-5553(81)90049-5}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf5105
  • https://www.mathnet.ru/rus/zvmmf/v21/i4/p1035
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:206
    PDF полного текста:120
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024