72573

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Многоэтапная стохастическая задача ориентирования: эвристические алгоритмы

ISBN/ISSN: 

978-5-907366-77-0

Наименование конференции: 

  • 14-я Международная конференция "Интеллектуализация обработки информации" (Москва, 2022)

Наименование источника: 

  • Материалы 14-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2022)

Город: 

  • Москва

Издательство: 

  • Российская Академия наук

Год издания: 

2022

Страницы: 

443-446
Аннотация
The time-window orientation problem under consideration belongs to the class of routing and scheduling problems arising from physical allocation. It considers a set of nodes (clients), each with associated profit and processing time (time window), and a set of edges, each characterized by a particular time. The goal of the problem is to construct an acyclic path starting at a given origin and ending at a given destination that maximizes total profit while meeting the time window constraints on all nodes and not exceeding a given time limit. The problem is classified as NP-hard, so an exact algorithm that executes in a reasonable time is unlikely to exist.

Библиографическая ссылка: 

Барашов Е.Б., Лемтюжникова Д.В., Баттайя О.н., Садыков Р.Р. Многоэтапная стохастическая задача ориентирования: эвристические алгоритмы / Материалы 14-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2022). М.: Российская Академия наук, 2022. С. 443-446.