On minimum submodular cover with submodular cost

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

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


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
Issue number2
Publication statusPublished - 2011 Jun


  • Minimum submodular cover
  • Submodular cost

ASJC Scopus subject areas

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


Dive into the research topics of 'On minimum submodular cover with submodular cost'. Together they form a unique fingerprint.

Cite this