TY - GEN
T1 - Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem
T2 - 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023
AU - Salzman, Oren
AU - Felner, Ariel
AU - Hernandez, Carlos
AU - Zhang, Han
AU - Chan, Shao Hung
AU - Koenig, Sven
N1 - Publisher Copyright:
© 2023 International Joint Conferences on Artificial Intelligence. All rights reserved.
PY - 2023/1/1
Y1 - 2023/1/1
N2 - In the multi-objective shortest-path problem we are interested in computing a path, or a set of paths that simultaneously balance multiple cost functions. This problem is important for a diverse range of applications such as transporting hazardous materials considering travel distance and risk. This family of problems is not new with results dating back to the 1970's. Nevertheless, the significant progress made in the field of heuristic search resulted in a new and growing interest in the sub-field of multi-objective search. Consequently, in this paper we review the fundamental problems and techniques common to most algorithms and provide a general overview of the field. We then continue to describe recent work with an emphasis on new challenges that emerged and the resulting research opportunities.
AB - In the multi-objective shortest-path problem we are interested in computing a path, or a set of paths that simultaneously balance multiple cost functions. This problem is important for a diverse range of applications such as transporting hazardous materials considering travel distance and risk. This family of problems is not new with results dating back to the 1970's. Nevertheless, the significant progress made in the field of heuristic search resulted in a new and growing interest in the sub-field of multi-objective search. Consequently, in this paper we review the fundamental problems and techniques common to most algorithms and provide a general overview of the field. We then continue to describe recent work with an emphasis on new challenges that emerged and the resulting research opportunities.
UR - https://www.scopus.com/pages/publications/85170362407
U2 - 10.24963/ijcai.2023/757
DO - 10.24963/ijcai.2023/757
M3 - Conference contribution
AN - SCOPUS:85170362407
T3 - IJCAI International Joint Conference on Artificial Intelligence
SP - 6759
EP - 6768
BT - Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023
A2 - Elkind, Edith
PB - International Joint Conferences on Artificial Intelligence
Y2 - 19 August 2023 through 25 August 2023
ER -