Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities
Abstract
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.
Cite
Text
Salzman et al. "Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities." International Joint Conference on Artificial Intelligence, 2023. doi:10.24963/IJCAI.2023/757Markdown
[Salzman et al. "Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities." International Joint Conference on Artificial Intelligence, 2023.](https://mlanthology.org/ijcai/2023/salzman2023ijcai-heuristic/) doi:10.24963/IJCAI.2023/757BibTeX
@inproceedings{salzman2023ijcai-heuristic,
title = {{Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities}},
author = {Salzman, Oren and Felner, Ariel and Hernández, Carlos and Zhang, Han and Chan, Shao-Hung and Koenig, Sven},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2023},
pages = {6759-6768},
doi = {10.24963/IJCAI.2023/757},
url = {https://mlanthology.org/ijcai/2023/salzman2023ijcai-heuristic/}
}