Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks

Lukas Dijkstra, Andrei Gagarin, Padraig Corcoran +1

Directed graphs provide more subtle and precise modelling tools for optimization in road networks than simple graphs. In particular, they are more suitable in the context of altern…