Approximation Algorithms for Min-Max Cycle Cover Problems
-
Altmetric Citations
Xu, Wenzheng; Liang, Weifa; Lin, Xiaola
Description
As a fundamental optimization problem, the vehicle routing problem has wide application backgrounds and has been paid lots of attentions in past decades. In this paper we study its applications in data gathering and wireless energy charging for wireless sensor networks, by devising improved approximation algorithms for it and its variants. The key ingredients in the algorithm design include exploiting the combinatorial properties of the problems and making use of tree decomposition and minimum...[Show more]
Collections | ANU Research Publications |
---|---|
Date published: | 2015-02-11 |
Type: | Journal article |
URI: | http://hdl.handle.net/1885/12872 |
Source: | IEEE Transactions on Computers |
DOI: | 10.1109/TC.2013.2295609 |
Download
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator