Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology.
Foivos FioravantesDusan KnopJan Matyás KristanNikolaos MelissinosMichal OplerPublished in: AAAI (2024)
Keyphrases
- exact algorithms
- path finding
- multi agent
- knapsack problem
- exact solution
- heuristic search
- approximation algorithms
- search algorithm
- path planning
- combinatorial optimization
- max sat
- heuristic methods
- combinatorial optimization problems
- optimal path
- hill climbing
- rule learning
- combinatorial problems
- multi objective
- cellular automata
- phase transition
- np hard
- evolutionary algorithm
- dynamic programming
- mobile robot