Balancing the stations of a self service “bike hire” system
This paper is motivated by operating self service transport systems that flourish nowadays. In cities where such systems have been set up with bikes, trucks travel to maintain a suitable number of bikes per station. It is natural to study a version of the -delivery TSP defined by Chalasani and Motwani in which, unlike their definition, is part of the input: each vertex of a graph has a certain amount of a commodity and wishes to have an amount equal to (we assume...