Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

Approximation Algorithms for the Team Orienteering Problem

Loading...
Thumbnail Image

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

Source

38th IEEE Conference on Computer Communications, INFOCOM 2020

Book Title

Entity type

Access Statement

License Rights

Restricted until

2099-12-31