Multi-Objective Decision-Making Meets Dynamic Shortest Path: Challenges and Prospects

Multi-Objective Decision-Making Meets Dynamic Shortest Path: Challenges and Prospects

The Shortest Path (SP) problem resembles a variety of real-world situations where one needs to find paths between origins and destinations. A generalization of the SP is the Dynamic Shortest Path (DSP) problem, which also models changes in the graph at any time. When a graph changes, DSP algorithms...

Full description

Bibliographic Details
Main Authors: Juarez Machado da Silva, Gabriel de Oliveira Ramos, Jorge Luis Victória Barbosa
Format: Article
Language:English
Published: MDPI AG 2023-03-01
Series:Algorithms
Subjects:
multi-objective
decision-making
shortest path
dynamic shortest path
multi-objective shortest path
Online Access:https://www.mdpi.com/1999-4893/16/3/162

Internet

https://www.mdpi.com/1999-4893/16/3/162

Similar Items