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

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

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



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






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


Автомат. и телемех., 2011, выпуск 12, страницы 115–129 (Mi at3092)  

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

Системный анализ и исследование операций

Метод масштабирования в приближенном решении задачи коммивояжера

Е. Е. Иванко

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

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

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

Англоязычная версия:
Automation and Remote Control, 2011, 72:12, 2527–2540

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

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 31.03.2010

Образец цитирования: Е. Е. Иванко, “Метод масштабирования в приближенном решении задачи коммивояжера”, Автомат. и телемех., 2011, № 12, 115–129; Autom. Remote Control, 72:12 (2011), 2527–2540

Цитирование в формате AMSBIB
\RBibitem{Iva11}
\by Е.~Е.~Иванко
\paper Метод масштабирования в~приближенном решении задачи коммивояжера
\jour Автомат. и телемех.
\yr 2011
\issue 12
\pages 115--129
\mathnet{http://mi.mathnet.ru/at3092}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2933435}
\zmath{https://zbmath.org/?q=an:06194168}
\transl
\jour Autom. Remote Control
\yr 2011
\vol 72
\issue 12
\pages 2527--2540
\crossref{https://doi.org/10.1134/S0005117911120083}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000298294400008}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84855832126}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at3092
  • http://mi.mathnet.ru/rus/at/y2011/i12/p115

    ОТПРАВИТЬ: 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. Е. Е. Иванко, “Усеченный метод динамического программирования в замкнутой задаче коммивояжера с симметричной функцией стоимости”, Тр. ИММ УрО РАН, 19, № 1, 2013, 121–129  mathnet  mathscinet  elib
    2. В. В. Захаров, А. В. Мугайских, “Динамическая адаптация генетического алгоритма маршрутизации транспорта на больших сетях”, УБС, 73 (2018), 108–133  mathnet  crossref  elib
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:251
    Полный текст:68
    Литература:24
    Первая стр.:13
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020