Home /Research /Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
SWARM

Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency

Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang

Year
2021
Citations
15

Keywords

Travelling salesman problemLatency (audio)CombinatoricsScheduling (production processes)Time complexityMathematicsAlgorithmJob shop schedulingMinimum weightComputer science

Related papers

Browse all SWARM papers