Skip navigation
Skip navigation

Approximation Algorithms for Min-Max Cycle Cover Problems

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]

CollectionsANU 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

There are no files associated with this item.


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator