Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents such that each agent reaches its goal and do not collide. In recent years, variants MAPF have risen in a wide range real-world applications as warehouse management autonomous vehicles. Optimizing common objectives, minimizing sum-of-costs or makespan, computationally intractable, but state-of-the-art algorithms a...