An Improved Approximation Algorithm for the Minimum Power Cover Problem with Submodular Penalty

An Improved Approximation Algorithm for the Minimum Power Cover Problem with Submodular Penalty

In this paper, we consider the minimum power cover problem with submodular penalty (SPMPC). Given a set <i>U</i> of <i>n</i> users, a set <i>S</i> of <i>m</i> sensors and a penalty function <inline-formula><math xmlns="http://www.w3.org/1...

Full description

Bibliographic Details
Main Author: Han Dai
Format: Article
Language:English
Published: MDPI AG 2022-10-01
Series:Computation
Subjects:
power cover
submodular function
primal dual
approximation algorithm
Online Access:https://www.mdpi.com/2079-3197/10/10/189

Internet

https://www.mdpi.com/2079-3197/10/10/189

Similar Items