收录:
摘要:
In this paper, we investigate the team formation problem to balance the coverage gained and the cost incurred. This problem can be formulated as maximizing the difference of two set functions (Formula Presented), where f is non-negative monotone approximately submodular function, and l is non-negative linear function. We propose three online bicriteria algorithms. The first two handle the cases where the function f is (Formula Presented)-weakly submodular, and strictly (Formula Presented)-weakly submodular, respectively. The last algorithm integrates the first two with more parameters introduced. © 2020, Springer Nature Switzerland AG.
关键词:
通讯作者信息:
电子邮件地址:
来源 :
ISSN: 0302-9743
年份: 2020
卷: 12290 LNCS
页码: 25-36
语种: 英文
归属院系: