• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Wang, Yijing (Wang, Yijing.) | Xu, Dachuan (Xu, Dachuan.) (学者:徐大川) | Du, Donglei (Du, Donglei.) | Ma, Ran (Ma, Ran.)

收录:

EI Scopus SCIE

摘要:

In this work, we investigate online bicriteria algorithms that consider both coverage and cost in the team formation problem, which selects a set of experts with the objective of maximizing the difference of two set functions f - l, where function f is non-negative normalized monotone approximately submodular, and function l is non-negative linear. By exploiting the problem's combinatorial structure, we present three bicriteria algorithms along with their corresponding competitive analysis. The first two algorithms handle the cases where function f is gamma-weakly submodular, and strictly gamma-weakly submodular, respectively. The last algorithm is more general by integrating the first two with extra parameters introduced. (C) 2020 Elsevier B.V. All rights reserved.

关键词:

Online algorithm Bicriteria Approximately submodular Linear function

作者机构:

  • [ 1 ] [Wang, Yijing]Beijing Univ Technol, Dept Operat Res & Informat Engn, Beijing 100124, Peoples R China
  • [ 2 ] [Xu, Dachuan]Beijing Univ Technol, Dept Operat Res & Informat Engn, Beijing 100124, Peoples R China
  • [ 3 ] [Du, Donglei]Univ New Brunswick, Fac Management, Fredericton, NB E3B 5A3, Canada
  • [ 4 ] [Ma, Ran]Qingdao Univ Technol, Sch Management Engn, Qingdao 266525, Peoples R China

通讯作者信息:

  • [Ma, Ran]Qingdao Univ Technol, Sch Management Engn, Qingdao 266525, Peoples R China

查看成果更多字段

相关关键词:

相关文章:

来源 :

THEORETICAL COMPUTER SCIENCE

ISSN: 0304-3975

年份: 2021

卷: 854

页码: 68-76

1 . 1 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:87

JCR分区:4

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 0

归属院系:

在线人数/总访问数:474/4979458
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司