René van Bevern

On approximate data reduction for the Rural Postman Problem

Lieu : en ligne

Given an undirected graph with edge weights and a subset R of its edges, the Rural Postman Problem (RPP) is to find a closed walk of minimum total weight containing all edges of R. Denoting by b the number...[more]

24-Nov-2020