- Full text PDF available (14)
- This year (2)
- Last 5 years (18)
- Last 10 years (31)
Journals and Conferences
The article describes and analyzes NAMOA<sup>*</sup>, an algorithm for multiobjective heuristic graph search problems. The algorithm is presented as an extension of A<sup>*</sup>, an admissible scalar shortest path algorithm. Under consistent heuristics A<sup>*</sup> is known to improve its efficiency with more informed heuristics, and to be optimal over… (More)
We present a parallel algorithm for finding all Pareto optimal paths from a specified source in a graph. The algorithm is label-setting, i.e., it only performs work on distance labels that are optimal. The main result is that the added complexity when going from one to multiple objectives is completely parallelizable. The algorithm is based on a… (More)
The paper analyzes the extension of frontier search to the multiobjective framework. A frontier multiobjective A* search algorithm is developed, some formal properties are presented, and its performance is compared to those of other multiobjective search algorithms. The new algorithm is adequate for both monotone and non-monotone heuristics.