Finding Optimal Team for Multi-skill Task in Spatial Crowdsourcing

These days, Online To Offline (O2O) platforms have been developing rapidly because of the popularization of smart phones and Mobile Internet. Spatial crowdsourcing, a burgeoning area in O2O market, is gaining more and more attention. It is a typical spatial crowdsourcing scenario in which an employer publishes a task and some workers will help him or her to accomplish it. However, most of previous work only considers the spatial information of workers and tasks, but ignores the individual variations among workers. In this paper, we raise a new problem called Software Development Team Formation (SDTF) problem, which aims to find a team of workers whose ability satisfies the requirement of the task. After showing the problem is NP-hard, we propose three greedy algorithms to approximately solve the problem. Besides, extensive experiments are conducted on synthetic and real datasets, which verify the effectiveness and efficiency of our algorithms.