Mean Payoff Optimization for Systems of Periodic Service and Maintenance

David Klaška, Antonín Kučera, Vít Musil +1

Consider oriented graph nodes requiring periodic visits by a service agent. The agent moves among the nodes and receives a payoff for each completed service task, depending on the…