1 citations · 1 across the 5 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2022
Efficient Approximations for Many-Visits Multiple Traveling Salesman Problems
Kristóf Bérczi, Matthias Mnich, Roland Vincze
A fundamental variant of the classical traveling salesman problem (TSP) is the so-called multiple TSP (mTSP), where a set of salesmen jointly visit all cities from a set of …
cs.DM2020
A 3/2-Approximation for the Metric Many-visits Path TSP
Kristóf Bérczi, Matthias Mnich, Roland Vincze
In the Many-visits Path TSP, we are given a set of cities along with their pairwise distances (or cost) , and moreover each city comes with an associated positive in…
cs.DM2019★ 1 cited
Degree-Bounded Generalized Polymatroids and Approximating the Metric Many-Visits TSP
Kristóf Bérczi, André Berger, Matthias Mnich +1
In the Bounded Degree Matroid Basis Problem, we are given a matroid and a hypergraph on the same ground set, together with costs for the elements of that set as well as lower and u…