ePA*SE: Edge-based Parallel A* for Slow Evaluations