Approximation Algorithms for the Team Orienteering Problem
Loading...
Date
Authors
Xu, Wenzheng
Xu, Zichuan
Peng, Jun
Liang, Weifa
Liu, Tang
Jia, Xiaohua
Das, Sajal
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE
Abstract
In this paper we study a team orienteering
problem, which is to find service paths for multiple vehicles in
a network such that the profit sum of serving the nodes in the
paths is maximized, subject to the cost budget of each vehicle.
This problem has many potential applications in IoT and smart
cities, such as dispatching energy-constrained mobile chargers
to charge as many energy-critical sensors as possible to prolong
the network lifetime.
Description
Citation
Collections
Source
38th IEEE Conference on Computer Communications, INFOCOM 2020
Type
Book Title
Entity type
Access Statement
License Rights
Restricted until
2099-12-31