Learning Centre

Outsource or Train: A team formation problem

 |  Login

Show simple item record

dc.contributor Aalto-yliopisto fi
dc.contributor Aalto University en
dc.contributor.advisor Gionis, Aristides
dc.contributor.author Mallenahalli Shankara Lingappa, Darshan
dc.date.accessioned 2016-12-22T11:09:42Z
dc.date.available 2016-12-22T11:09:42Z
dc.date.issued 2016-12-12
dc.identifier.uri https://aaltodoc.aalto.fi/handle/123456789/23932
dc.description.abstract Many large projects in organizations need to be broken down into manageable tasks for their completion, yet such tasks still demand a diverse set of skills to be completed. Team formation is a way of acquiring workers with different set of skills to complete the tasks and minimizing the cost of assigned workers for the benefit of the organization. It is also found that workers work effectively when they are happy with the task they are working on. In this project, we are given a set of tasks that need to be completed and a set of workers who can be assigned to the tasks. Each task will require a set of skills to be completed. Each worker will possess a set of skills. Each worker has some cost of working on a task. This cost can also be seen as a dissatisfaction factor. And this cost might be different for different tasks. We want to find an assignment of workers to tasks, while making sure that all the skills required to complete a task are covered. In addition to that, we also have to minimize the cost (dissatisfaction) of the workers assigned to the tasks. In real world applications, not all tasks can be completely covered by the available workers. This is because, not all the required skills to complete the tasks are possessed by the workers. In this project, we propose two approaches to overcome these downfalls. One approach is to outsource the entire task for a cheaper cost. And the other approach is to train the workers. We provide algorithmic solutions for both the approaches. We first prove that this team formation problem is NP-Complete. And then we propose and analyze different algorithms for both the approaches. These algorithms are inspired from solutions to matching and set cover problems. We used the data from stackexchange Q \& A discussion forum and bibsonomy social bookmarking and publication-sharing website to model workers and tasks for our experiments. From the results we found that the difference in the performance of the algorithms was very little and almost all algorithms gave good results. In the end, we also propose some future work that can be considered for interested readers. en
dc.format.extent 48 + 7
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.title Outsource or Train: A team formation problem en
dc.type G2 Pro gradu, diplomityö fi
dc.contributor.school Perustieteiden korkeakoulu fi
dc.subject.keyword data mining en
dc.subject.keyword algorithms en
dc.subject.keyword team formation en
dc.subject.keyword task assignment en
dc.identifier.urn URN:NBN:fi:aalto-201612226225
dc.programme.major Machine Learning and Data Mining fi
dc.programme.mcode SCI3044 fi
dc.type.ontasot Master's thesis en
dc.type.ontasot Diplomityö fi
dc.contributor.supervisor Gionis, Aristides
dc.programme Master’s Programme in Computer, Communication and Information Sciences fi
local.aalto.openaccess yes
dc.rights.accesslevel openAccess
local.aalto.idinssi 55264
dc.type.publication masterThesis
dc.type.okm G2 Pro gradu, diplomityö

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search archive

Advanced Search

article-iconSubmit a publication