Exact Algorithms and Lowerbounds for Multiagent Pathfinding: Power of Treelike Topology.
Foivos FioravantesDusan KnopJan Matyás KristanNikolaos MelissinosMichal OplerPublished in: CoRR (2023)
Keyphrases
- exact algorithms
- path finding
- multi agent
- knapsack problem
- approximation algorithms
- search algorithm
- path planning
- heuristic search
- exact solution
- combinatorial optimization
- max sat
- heuristic methods
- combinatorial problems
- combinatorial optimization problems
- hill climbing
- decision trees
- optimal solution
- search strategy
- decision rules
- genetic programming
- rough sets
- state space
- mobile robot