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

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

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



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






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


Автомат. и телемех., 1976, выпуск 10, страницы 120–132 (Mi at8162)  

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

Обобщенная задача коммивояжера и ее прикладные аспекты

Ю. А. Зак

Киев

Аннотация: Рассматриваются задачи построения маршрута коммивояжера по критерию минимума суммарных потерь, связанных со стоимостью переезда из пункта $i$ в $j$, и потерями, возникающими из-за окончания обслуживания пункта $i$ во время $T_i$. На маршруты коммивояжера накладываются ограничения, связанные с обслуживанием некоторых пунктов не позднее заданного срока. Данная задача имеет большое количество приложений в теории расписаний, организации ремонтных работ и маршрутизации перевозок. Устанавливаются свойства этих задач и предлагаются алгоритмы решения методом ветвей и границ.

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

Англоязычная версия:
Automation and Remote Control, 1976, 37:10, 1569–1579

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

Тип публикации: Статья
УДК: 519.283
Поступила в редакцию: 23.07.1975

Образец цитирования: Ю. А. Зак, “Обобщенная задача коммивояжера и ее прикладные аспекты”, Автомат. и телемех., 1976, № 10, 120–132; Autom. Remote Control, 37:10 (1976), 1569–1579

Цитирование в формате AMSBIB
\RBibitem{Zak76}
\by Ю.~А.~Зак
\paper Обобщенная задача коммивояжера и ее прикладные аспекты
\jour Автомат. и телемех.
\yr 1976
\issue 10
\pages 120--132
\mathnet{http://mi.mathnet.ru/at8162}
\zmath{https://zbmath.org/?q=an:0387.90081}
\transl
\jour Autom. Remote Control
\yr 1976
\vol 37
\issue 10
\pages 1569--1579


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at8162
  • http://mi.mathnet.ru/rus/at/y1976/i10/p120

    ОТПРАВИТЬ: 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
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:179
    Полный текст:77

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018