Bi-Objective Search with Bi-directional A* (Extended Abstract)
Saman Ahmadi, Guido Tack, Daniel Harabor, Philip Kilby · Proceedings of the International Symposium on Combinatorial Search · 2021
Bi-objective search is a problem of finding a set of optimal solutions in a two-dimensional domain. This study proposes several enhancements to the state-of-the-art bi-objective search with A* and develops its bi-directional variant. Our experimental results on benchmark instances show that our enhanced algorithm is on average five times faster than the state of the art bi-objective search algorithms.