// Link · 19 February 2026

Why Layered MAPF Algorithms Win on Speed but Lose on Optimality

Decomposing Multi-Agent Pathfinding (MAPF) instances into layered subproblems consistently reduces runtime and memory consumption while increasing solver success rates across major algorithms, including EECBS, PBS, LNS2, and Push and Swap. However, these efficiency gains often come at the expense of...

Hacker Noon

@hacker-noon · hackernoon.com

hackernoon.com

Hacker Noon@hacker-noon