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

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

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


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




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

Автоматика и телемеханика, 2000, выпуск 10, страницы 136–150 (Mi at378)  
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

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

Редукция задач маршрутной оптимизации

А. А. Ченцовa, А. Г. Ченцовb

a Уральский государственный технический университет, Екатеринбург
b Институт математики и механики УрО РАН, Екатеринбург
PDF полного текста (250 kB) Список цитирования (6)
Аннотация: Рассматриваются задачи последовательного обхода конечной системы множеств с аддитивной функцией агрегирования затрат. Исследуется представление экстремума значений задачи коммивояжера (ЗК) при варьировании “городов” в пределах множеств. Если затраты на перемещения определяются полунормой, устанавливается возможность сокращения рабочей области метода динамического программирования за счет замены исходных множеств границами. Последние, на этапе решения конкретных задач, дискретизируются; оценки ухудшения экстремума задачи последовательного обхода характеризуются суммой хаусдорфовых уклонений. Рассматриваются модельные примеры.
Статья представлена к публикации членом редколлегии: А. П. Уздемир

Поступила в редакцию: 21.10.1999
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.6
MSC: Primary 90C35; Secondary 90C31
Образец цитирования: А. А. Ченцов, А. Г. Ченцов, “Редукция задач маршрутной оптимизации”, Автомат. и телемех., 2000, № 10, 136–150; Autom. Remote Control, 61:10 (2000), 1708–1722
Цитирование в формате AMSBIB
\RBibitem{CheChe00}
\by А.~А.~Ченцов, А.~Г.~Ченцов
\paper Редукция задач маршрутной оптимизации
\jour Автомат. и телемех.
\yr 2000
\issue 10
\pages 136--150
\mathnet{http://mi.mathnet.ru/at378}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1827268}
\zmath{https://zbmath.org/?q=an:1057.90542}
\transl
\jour Autom. Remote Control
\yr 2000
\vol 61
\issue 10
\pages 1708--1722
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at378
  • https://www.mathnet.ru/rus/at/y2000/i10/p136
    • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:227
    PDF полного текста:370
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024