Additional Results and Extensions for the paper "Probabilistic bounds on the k-Traveling Salesman Problem and the Traveling Repairman Problem

arXiv2211.11065MaRDI QIDQ6417877FDOQ6417877

Authors: Moïse Blanchard, Alexandre Jacquillat, Patrick Jaillet 

Publication date: 20 November 2022

Abstract: This technical report provides additional results for the main paper ``Probabilistic bounds on the $k-$Traveling Salesman Problem ($k-$TSP) and the Traveling Repairman Problem (TRP). For the $k-$TSP, we extend the probabilistic bounds derived in the main paper to the case of distributions with general densities. For the TRP, we propose a utility-based notion of fairness and derive constant-factor probabilistic bounds for this objective, thus extending the TRP bounds from the main paper to non-linear utilities.

This page was built for publication: Additional Results and Extensions for the paper "Probabilistic bounds on the $k-$Traveling Salesman Problem and the Traveling Repairman Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6417877)