We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: Rotational Diversity in Multi-Cycle Assignment Problems

Abstract: In multi-cycle assignment problems with rotational diversity, a set of tasks has to be repeatedly assigned to a set of agents. Over multiple cycles, the goal is to achieve a high diversity of assignments from tasks to agents. At the same time, the assignments' profit has to be maximized in each cycle. Due to changing availability of tasks and agents, planning ahead is infeasible and each cycle is an independent assignment problem but influenced by previous choices. We approach the multi-cycle assignment problem as a two-part problem: Profit maximization and rotation are combined into one objective value, and then solved as a General Assignment Problem. Rotational diversity is maintained with a single execution of the costly assignment model. Our simple, yet effective method is applicable to different domains and applications. Experiments show the applicability on a multi-cycle variant of the multiple knapsack problem and a real-world case study on the test case selection and assignment problem, an example from the software engineering domain, where test cases have to be distributed over compatible test machines.
Comments: AAAI-19
Subjects: Artificial Intelligence (cs.AI)
Journal reference: Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (2019)
DOI: 10.1609/aaai.v33i01.33017724
Cite as: arXiv:1811.03496 [cs.AI]
  (or arXiv:1811.03496v1 [cs.AI] for this version)

Submission history

From: Helge Spieker [view email]
[v1] Thu, 8 Nov 2018 15:39:35 GMT (34kb,D)
[v2] Thu, 19 Dec 2019 16:11:28 GMT (52kb)

Link back to: arXiv, form interface, contact.