On Nonredundant Cost-Constrained Team Formation

Yu Zhou, Jianbin Huang, Heli Sun and Xiaolin Jia
Additional contact information
Yu Zhou: School of Computer Science and Technology and School of Software, Xidian University, Xi'an, China
Jianbin Huang: State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China & School of Software, Xidian University, Xi'an, China
Heli Sun: Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China
Xiaolin Jia: Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China

International Journal of Data Warehousing and Mining (IJDWM), 2017, vol. 13, issue 3, 25-46

Abstract: Due to the wide application of the task assignment on the internet, team formation problem has become an important research issue. A recently proposed problem ClusterHire aims to find a team of experts to accomplish multiple projects which can harvest a maximum profit under a limited budget. However, there exist redundancies in the team yielded by existing algorithms. This paper first studies the properties of the problem, and give two pruning strategies based on them. Secondly, a redundancy-eliminating strategy and a team-augmenting strategy are proposed. In addition, a new algorithm for generating a profit-maximizing team is also proposed. It is based on the redundancy-eliminating and team-augmenting strategies. The experimental evaluations show that our proposed strategies and algorithms are effective.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJDWM.2017070102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:13:y:2017:i:3:p:25-46

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().