On minimum submodular cover with submodular cost

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

doi:10.1007/s10898-010-9563-3

상세 보기

On minimum submodular cover with submodular cost

Du, Hongjie;
Wu, Weili;
Lee, Wonjun;
Liu, Qinghai;
Zhang, Zhao;
외 1명

Citations

WEB OF SCIENCE

8

Citations

SCOPUS

10

초록

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.

키워드

Minimum submodular cover; Submodular cost; MOC-CDS

제목: On minimum submodular cover with submodular cost

저자: Du, Hongjie; Wu, Weili; Lee, Wonjun; Liu, Qinghai; Zhang, Zhao; Du, Ding-Zhu

DOI: 10.1007/s10898-010-9563-3

발행일: 2011-06

유형: Article

저널명: Journal of Global Optimization

권: 50

호: 2

페이지: 229 ~ 234