Approximation Algorithms for Min-Max Cycle Cover Problems

@article{Xu2015ApproximationAF,
  title={Approximation Algorithms for Min-Max Cycle Cover Problems},
  author={Wenzheng Xu and Weifa Liang and Xiaola Lin},
  journal={IEEE Transactions on Computers},
  year={2015},
  volume={64},
  pages={600-613}
}
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… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 18 CITATIONS

Trajectory Planning for Reconnaissance Mission Based on Fair-Energy UAVs Cooperation

  • IEEE Access
  • 2019
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Fair-Energy Trajectory Plan for Reconnaissance Mission Based on UAVs Cooperation

  • 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP)
  • 2018
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Improved Approximation Algorithms for Min-Max and Minimum Vehicle Routing Problems

  • COCOON
  • 2015
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Maximizing Sensor Lifetime in a Rechargeable Sensor Network via Partial Energy Charging on Sensors

  • 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)
  • 2016
VIEW 5 EXCERPTS
CITES BACKGROUND

Minimizing the Service Cost of Mobile Chargers While Maintaining the Perpetual Operations of WRSNs

  • Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks
  • 2016
VIEW 5 EXCERPTS

References

Publications referenced by this paper.
SHOWING 1-10 OF 34 REFERENCES

Approximation results for a min-max location-routing problem

  • Discrete Applied Mathematics
  • 2012
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Min-max tree covers of graphs

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Approximation Algorithms

  • Springer Berlin Heidelberg
  • 2001
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Multi-vehicle Coordination for Wireless Energy Replenishment in Sensor Networks

  • 2013 IEEE 27th International Symposium on Parallel and Distributed Processing
  • 2013
VIEW 1 EXCERPT

Collaborative mobile charging for sensor networks

  • 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012)
  • 2012