An Anytime Heuristic Algorithm for Allocating Many Teams to Many Tasks

Athina Georgara (Artificial Intelligence Research Institute (IIIA-CSIC) & & Enzyme Advising Group), Juan A. Rodríguez-Aguilar (Artificial Intelligence Research Institute (IIIA-CSIC), Carles Sierra (Artificial Intelligence Research Institute (IIIA-CSIC), Ornella Mich (Fondazione Bruno Kessler (FBK), Raman Kazhamiakin (Fondazione Bruno Kessler (FBK), Alessio Palmero Aprosio (Fondazione Bruno Kessler (FBK), Jean-Christophe Pazzaglia (SAP)

Abstract

In many practical applications, we often need to form a team of agents to solve a task, since no agent alone has the full set of required competences or the power to complete the task on time. Here, we address the problem of distributing individuals in teams, with each team being in charge of a specific task. In particular, we formalise the problem and propose a heuristic approach to solve it.