• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Sun, Heli (Sun, Heli.) | Huang, Jianbin (Huang, Jianbin.) | Liu, Ke (Liu, Ke.) | Wan, Mengjie (Wan, Mengjie.) | Zhou, Yu (Zhou, Yu.) | Cao, Chen (Cao, Chen.) | Jia, Xiaolin (Jia, Xiaolin.) | He, Liang (He, Liang.)

Indexed by:

SCIE PubMed Scopus

Abstract:

Team formation, which aims to form a team to complete a given task by covering its required skills, furnishes a natural way to help organizers complete projects effectively. In this work, we propose a new team hiring problem. Given a set of projects P with required skills, and a pool of experts X, each of which has his own skillset, compensation demand and participation constraint (i.e., the maximum number of projects the expert can participate in simultaneously), we seek to hire a team of participation-constrained experts T subset of X to complete all the projects so that the overall compensation is minimized. We refer to this as the participation constrained team hire problem. To the best of our knowledge, this is the first work to investigate the problem. We also study a special case of the problem, where the number of projects is within the participation constraint of each expert and design an exact algorithm for it. Since participation constrained team hire problem is proven to be NP-hard, we design three novel efficient approximate algorithms as its solution, each of which focuses on a particular perspective of the problem. We perform extensive experimental studies, on both synthetic and real datasets, to evaluate the performance of our algorithms. Experimental results show that our exact algorithm far surpasses the brute-force solutions and works well in practice. Besides, the three algorithms behave differently when distinct facets of the problem are involved.

Keyword:

Author Community:

  • [ 1 ] [Sun, Heli; Cao, Chen; Jia, Xiaolin; He, Liang] Xi An Jiao Tong Univ, Dept Comp Sci & Technol, Xian, Shaanxi, Peoples R China
  • [ 2 ] [Huang, Jianbin; Liu, Ke; Wan, Mengjie; Zhou, Yu] Xidian Univ, Sch Software, Xian, Shaanxi, Peoples R China
  • [ 3 ] [Sun, Heli]Xi An Jiao Tong Univ, Dept Comp Sci & Technol, Xian, Shaanxi, Peoples R China
  • [ 4 ] [Cao, Chen]Xi An Jiao Tong Univ, Dept Comp Sci & Technol, Xian, Shaanxi, Peoples R China
  • [ 5 ] [Jia, Xiaolin]Xi An Jiao Tong Univ, Dept Comp Sci & Technol, Xian, Shaanxi, Peoples R China
  • [ 6 ] [He, Liang]Xi An Jiao Tong Univ, Dept Comp Sci & Technol, Xian, Shaanxi, Peoples R China
  • [ 7 ] [Huang, Jianbin]Xidian Univ, Sch Software, Xian, Shaanxi, Peoples R China
  • [ 8 ] [Liu, Ke]Xidian Univ, Sch Software, Xian, Shaanxi, Peoples R China
  • [ 9 ] [Wan, Mengjie]Xidian Univ, Sch Software, Xian, Shaanxi, Peoples R China
  • [ 10 ] [Zhou, Yu]Xidian Univ, Sch Software, Xian, Shaanxi, Peoples R China

Reprint Author's Address:

  • Xidian Univ, Sch Software, Xian, Shaanxi, Peoples R China.

Show more details

Related Keywords:

Related Article:

Source :

PLOS ONE

ISSN: 1932-6203

Year: 2018

Issue: 8

Volume: 13

2 . 7 7 6

JCR@2018

3 . 2 4 0

JCR@2020

ESI Discipline: MULTIDISCIPLINARY;

ESI HC Threshold:200

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

FAQ| About| Online/Total:66/168400944
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.