A simple greedy algorithm for the profit-aware social team formation problem
Author(s)
Poon, Chung Keung
Author(s)
Liu, S.
Date Issued
2017
Publisher
Springer
Related Publication(s)
Combinatorial Optimization and Applications (11th International Conference, COCOA 2017) Proceedings, Part II
Start page
379
End page
393
Abstract
Team formation in social networks has attracted much attention due to its many applications such as the online labour market. In this paper, we focus on the problem of forming multiple teams of experts with diverse skills in social network to accomplish complex tasks of required skills. The goal is to maximize the total profit of tasks that these teams can complete. We provide a simple and practical algorithm that improves upon previous results in many situations.
SFU Affiliated Publication
Yes
Availability at SFU Library
No database links found.