Journal of the ACM (JACM)
A comparison of solution strategies for biobjective shortest path problems
Computers and Operations Research
A new approach to multiobjective A* search
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Multiobjective A* search with consistent heuristics
Journal of the ACM (JACM)
A memory-efficient search strategy for multiobjective shortest path problems
KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
An analysis of multiobjective search algorithms and heuristics
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
A case of pathology in multiobjective heuristic search
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
This paper compares empirically the performance in time and space of two multiobjective graph search algorithms, MOA* and NAMOA*. Previous theoretical work has shown that NAMOA* is never worse than MOA*. Now, a statistical analysis is presented on the relative performance of both algorithms in space and time over sets of randomly generated problems.