Error Analysis and Correction for Weighted A*'s Suboptimality (Extended Version)

Robert C. Holte, Ruben Majadas, Alberto Pozanco +1

Weighted A* (wA*) is a widely used algorithm for rapidly, but suboptimally, solving planning and search problems. The cost of the solution it produces is guaranteed to be at most W…