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

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

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



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






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


Автомат. и телемех., 1994, выпуск 5, страницы 66–79 (Mi at3906)  

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

Развивающиеся системы

Вычислительные алгоритмы решения задачи коммивояжера I. Общая схема классификации

С. И. Сергеев

Московский экономико-статистический институт

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

Полный текст: PDF файл (1771 kB)

Англоязычная версия:
Automation and Remote Control, 1994, 55:5, 669–680

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854.2
MSC: Primary 90C27; Secondary 90C10

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

Образец цитирования: С. И. Сергеев, “Вычислительные алгоритмы решения задачи коммивояжера I. Общая схема классификации”, Автомат. и телемех., 1994, № 5, 66–79; Autom. Remote Control, 55:5 (1994), 669–680

Цитирование в формате AMSBIB
\RBibitem{Ser94}
\by С.~И.~Сергеев
\paper Вычислительные алгоритмы решения задачи коммивояжера I.~Общая схема классификации
\jour Автомат. и телемех.
\yr 1994
\issue 5
\pages 66--79
\mathnet{http://mi.mathnet.ru/at3906}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1290171}
\zmath{https://zbmath.org/?q=an:0844.90058}
\transl
\jour Autom. Remote Control
\yr 1994
\vol 55
\issue 5
\pages 669--680


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at3906
  • http://mi.mathnet.ru/rus/at/y1994/i5/p66

    ОТПРАВИТЬ: 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. С. И. Сергеев, “Трипланарная задача назначения и задача разделения. Новые нижние границы”, Автомат. и телемех., 2006, № 2, 80–89  mathnet  mathscinet  zmath; S. I. Sergeev, “The three-dimensional assignment and partition problems. New lower bounds”, Autom. Remote Control, 67:2 (2006), 242–250  crossref
    2. С. И. Сергеев, “Использование методов теории оптимального управления для решения некоторых задач дискретной оптимизации. I. Сепарабельная задача”, Автомат. и телемех., 2006, № 4, 42–52  mathnet  mathscinet  zmath; S. I. Sergeev, “Discrete optimization by optimal control methods. I. Separable problems”, Autom. Remote Control, 67:4 (2006), 552–561  crossref
    3. С. И. Сергеев, “Использование методов теории оптимального управления для решения некоторых задач дискретной оптимизации. II. Статическая задача коммивояжера”, Автомат. и телемех., 2006, № 6, 106–112  mathnet  mathscinet  zmath; S. I. Sergeev, “Discrete optimization by optimal control methods. II. The static traveling salesman problem”, Autom. Remote Control, 67:6 (2006), 927–932  crossref
    4. С. И. Сергеев, “Использование методов теории оптимального управления для решения некоторых задач дискретной оптимизации. III. Динамическая задача коммивояжера”, Автомат. и телемех., 2006, № 7, 27–40  mathnet  mathscinet  zmath; S. I. Sergeev, “Discrete optimization by optimal control methods. III. The dynamic traveling salesman problem”, Autom. Remote Control, 67:7 (2006), 1039–1050  crossref
    5. С. И. Сергеев, “Гибридные системы управления и динамическая задача коммивояжера”, Автомат. и телемех., 2008, № 1, 45–54  mathnet  mathscinet  zmath; S. I. Sergeev, “Hybrid control systems and the dynamic traveling salesman problem”, Autom. Remote Control, 69:1 (2008), 42–51  crossref  isi
    6. С. И. Сергеев, “Симметричная задача коммивояжера I. Новые быстрые нижние границы для задачи оптимального $2$-паросочетания”, Автомат. и телемех., 2009, № 11, 148–160  mathnet  mathscinet  zmath; S. I. Sergeev, “The symmetric travelling salesman problem I. New fast lower bounds for the problem of optimal $2$-matching”, Autom. Remote Control, 70:11 (2009), 1901–1912  crossref  isi
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:291
    Полный текст:97
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020