• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus

Abstract:

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.

Keyword:

Computer science Computers Artificial intelligence

Author Community:

  • [ 1 ] [Wang, Yijing]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Xu, Dachuan]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China
  • [ 3 ] [Du, Donglei]Faculty of Management, University of New Brunswick, Fredericton; E3B 5A3, Canada
  • [ 4 ] [Ma, Ran]School of Management Engineering, Qingdao University of Technology, Qingdao; 266525, China

Reprint Author's Address:

  • [ma, ran]school of management engineering, qingdao university of technology, qingdao; 266525, china

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2020

Volume: 12290 LNCS

Page: 25-36

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:601/10616811
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.