2 papers
cs.AI2020
A New Arc-Routing Algorithm Applied to Winter Road Maintenance
Jiří Fink, Martin Loebl, Petra Pelikánová
This paper studies large scale instances of a fairly general arc-routing problem as well as incorporate practical constraints in particular coming from the scheduling problem of th…
cs.DS2020
Arc-routing for winter road maintenance
Jiří Fink, Martin Loebl
The arc-routing problems are known to be notoriously hard. We study here a natural arc-routing problem on trees and more generally on bounded tree-width graphs and surprisingly sho…