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

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

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



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






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


Автомат. и телемех., 2010, выпуск 4, страницы 150–168 (Mi at808)  

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

Моделирование поведения и интеллекта

Симметричная задача коммивояжера II. Новые нижние границы

С. И. Сергеев

Московский государственный университет экономики, статистики и информатики

Аннотация: Для симметричной задачи коммивояжера предлагаются метод ветвей и границ, где в качестве границ предлагаются две нижние границы. Первая граница – решение задачи об оптимальном $2$-паросочетании, вторая – о минимальном покрытии $1$-дерева. Последняя граница усиливается за счет применения задачи об оптимальном 2-паросочетании. Обе эти границы существенно улучшают симметричную задачу коммивояжера по сравнению с асимметричной задачей.

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

Англоязычная версия:
Automation and Remote Control, 2010, 71:4, 681–696

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

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

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

Образец цитирования: С. И. Сергеев, “Симметричная задача коммивояжера II. Новые нижние границы”, Автомат. и телемех., 2010, № 4, 150–168; Autom. Remote Control, 71:4 (2010), 681–696

Цитирование в формате AMSBIB
\RBibitem{Ser10}
\by С.~И.~Сергеев
\paper Симметричная задача коммивояжера~II. Новые нижние границы
\jour Автомат. и телемех.
\yr 2010
\issue 4
\pages 150--168
\mathnet{http://mi.mathnet.ru/at808}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2682144}
\zmath{https://zbmath.org/?q=an:1206.90154}
\transl
\jour Autom. Remote Control
\yr 2010
\vol 71
\issue 4
\pages 681--696
\crossref{https://doi.org/10.1134/S0005117910040090}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000276758000009}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77951735982}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at808
  • http://mi.mathnet.ru/rus/at/y2010/i4/p150

    ОТПРАВИТЬ: 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. С. И. Сергеев, “Задача коммивояжера. Использование нелинейных разрешающих функций”, Автомат. и телемех., 2013, № 6, 101–120  mathnet  mathscinet; S. I. Sergeev, “Nonlinear resolving functions for the travelling salesman problem”, Autom. Remote Control, 74:6 (2013), 978–994  crossref  isi
    2. С. И. Сергеев, “Задача коммивояжера на максимум. I”, Автомат. и телемех., 2014, № 12, 101–124  mathnet; S. I. Sergeev, “Maximum travelling salesman problem. I”, Autom. Remote Control, 75:12 (2014), 2170–2189  crossref  isi
    3. Matsiy O.B., Morozov A.V., Panishev A.V., “Fast Algorithm To Find 2-Factor of Minimum Weight”, Cybern. Syst. Anal., 52:3 (2016), 467–474  crossref  mathscinet  zmath  isi  elib  scopus
    4. В. А. Головешкин, Г. Н. Жукова, М. В. Ульянов, М. И. Фомичев, “Вероятностный прогноз сложности индивидуальных задач коммивояжера на основе идентификации распределения сложности по экспериментальным данным”, Автомат. и телемех., 2018, № 7, 149–166  mathnet; V. A. Goloveshkin, G. N. Zhukova, M. V. Ulyanov, M. I. Fomichev, “Probabilistic prediction of the complexity of traveling salesman problems based on approximating the complexity distribution from experimental data”, Autom. Remote Control, 79:7 (2018), 1296–1310  crossref  isi  elib
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:520
    Полный текст:144
    Литература:30
    Первая стр.:19
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020