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

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

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


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




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

Дискретный анализ и исследование операций, 2015, том 22, выпуск 5, страницы 5–29
DOI: https://doi.org/10.17377/daio.2015.22.479 (Mi da826) 		 
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)

Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка

Ю. А. Кочетовa, А. В. Хмелёвb

a Институт математики им. С. Л. Соболева, пр. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
PDF полного текста (405 kB) Список цитирования (13)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/daio.2015.22.479
Аннотация: Рассматривается задача оптимизации маршрутов разнородных транспортных средств для обслуживания заданного множества клиентов. Предполагается, что клиенты представлены точками на плоскости, а число транспортных средств каждого типа ограничено. Для решения задачи разработан гибридный алгоритм локального поиска с кодировкой решений в виде последовательности клиентов. Для декодирования последовательности соответствующая NP-трудная задача решается методом лагранжевых релаксаций. Предложены новые процедуры интенсификации и диверсификации поиска, а также новая окрестность экспоненциальной мощности. Приводятся результаты численных экспериментов на известных тестовых примерах с числом клиентов до 255. Для 15 примеров получены новые рекордные значения целевой функции. Табл. 7, ил. 5, библиогр. 26.
Ключевые слова: локальный поиск, экспоненциальная окрестность, лагранжева релаксация, субградиентная оптимизация.
Статья поступила: 13.03.2015
Переработанный вариант: 15.06.2015
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2015, Volume 9, Issue 4, Pages 503–518
DOI: https://doi.org/10.1134/S1990478915040079
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.85
Образец цитирования: Ю. А. Кочетов, А. В. Хмелёв, “Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка”, Дискретн. анализ и исслед. опер., 22:5 (2015), 5–29; J. Appl. Industr. Math., 9:4 (2015), 503–518
Цитирование в формате AMSBIB
\RBibitem{KocKhm15}
\by Ю.~А.~Кочетов, А.~В.~Хмелёв
\paper Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка
\jour Дискретн. анализ и исслед. опер.
\yr 2015
\vol 22
\issue 5
\pages 5--29
\mathnet{http://mi.mathnet.ru/da826}
\crossref{https://doi.org/10.17377/daio.2015.22.479}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3467237}
\elib{https://elibrary.ru/item.asp?id=24323024}
\transl
\jour J. Appl. Industr. Math.
\yr 2015
\vol 9
\issue 4
\pages 503--518
\crossref{https://doi.org/10.1134/S1990478915040079}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da826
  • https://www.mathnet.ru/rus/da/v22/i5/p5
    • Эта публикация цитируется в следующих 13 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:448
    PDF полного текста:180
    Список литературы:63
    Первая страница:19
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024