On minimum submodular cover with submodular cost

Hongjie Du, Weili Wu, Wonjun Lee, Qinghai Liu, Zhao Zhang, Ding Zhu Du

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

In this paper, we show that a minimum non-submodular cover problem can be reduced into a problem of minimum submodular cover with submodular cost. In addition, we present an application in wireless sensor networks.

Original languageEnglish
Pages (from-to)229-234
Number of pages6
JournalJournal of Global Optimization
Volume50
Issue number2
DOIs
Publication statusPublished - 2011 Jun 1

Fingerprint

Wireless sensor networks
Cover
Costs
Wireless Sensor Networks

Keywords

  • Minimum submodular cover
  • MOC-CDS
  • Submodular cost

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Optimization
  • Applied Mathematics
  • Management Science and Operations Research

Cite this

On minimum submodular cover with submodular cost. / Du, Hongjie; Wu, Weili; Lee, Wonjun; Liu, Qinghai; Zhang, Zhao; Du, Ding Zhu.

In: Journal of Global Optimization, Vol. 50, No. 2, 01.06.2011, p. 229-234.

Research output: Contribution to journalArticle

Du, Hongjie ; Wu, Weili ; Lee, Wonjun ; Liu, Qinghai ; Zhang, Zhao ; Du, Ding Zhu. / On minimum submodular cover with submodular cost. In: Journal of Global Optimization. 2011 ; Vol. 50, No. 2. pp. 229-234.
@article{8b6bf0c3f2e84ea1b7e266863c67af60,
title = "On minimum submodular cover with submodular cost",
abstract = "In this paper, we show that a minimum non-submodular cover problem can be reduced into a problem of minimum submodular cover with submodular cost. In addition, we present an application in wireless sensor networks.",
keywords = "Minimum submodular cover, MOC-CDS, Submodular cost",
author = "Hongjie Du and Weili Wu and Wonjun Lee and Qinghai Liu and Zhao Zhang and Du, {Ding Zhu}",
year = "2011",
month = "6",
day = "1",
doi = "10.1007/s10898-010-9563-3",
language = "English",
volume = "50",
pages = "229--234",
journal = "Journal of Global Optimization",
issn = "0925-5001",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - On minimum submodular cover with submodular cost

AU - Du, Hongjie

AU - Wu, Weili

AU - Lee, Wonjun

AU - Liu, Qinghai

AU - Zhang, Zhao

AU - Du, Ding Zhu

PY - 2011/6/1

Y1 - 2011/6/1

N2 - In this paper, we show that a minimum non-submodular cover problem can be reduced into a problem of minimum submodular cover with submodular cost. In addition, we present an application in wireless sensor networks.

AB - In this paper, we show that a minimum non-submodular cover problem can be reduced into a problem of minimum submodular cover with submodular cost. In addition, we present an application in wireless sensor networks.

KW - Minimum submodular cover

KW - MOC-CDS

KW - Submodular cost

UR - http://www.scopus.com/inward/record.url?scp=79956207895&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79956207895&partnerID=8YFLogxK

U2 - 10.1007/s10898-010-9563-3

DO - 10.1007/s10898-010-9563-3

M3 - Article

AN - SCOPUS:79956207895

VL - 50

SP - 229

EP - 234

JO - Journal of Global Optimization

JF - Journal of Global Optimization

SN - 0925-5001

IS - 2

ER -