Research map / Multi-agent systems and games / Human-AI and goal-conditioned
Rotational Diversity in Multi-Cycle Assignment Problems
Helge Spieker, Arnaud Gotlieb, Morten Mossige
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use Product Combination (PC) strategy instead of FOP baseline | GAP assignment · TCSA | profit vs FOP: < 10 % trade-off in all scenarios, < 4 % on average | Mixed |
| use PC instead of Objective Switch OS/40 | rotation strategy · TCSA total | profit (% of FOP): 84.2 -> 96.3 | Improved |
| use PC instead of WPP | rotation strategy · TCSA total | profit (% of FOP): 74.2 -> 96.3 | Improved |
| use PC instead of FOA | rotation strategy · TCSA total | full rotations: 27 -> 28 | Improved |
| use rotation-aware strategy PC instead of FOP | assignment · TCSA total | full rotations: 3 -> 28 | Improved |
| raise Objective Switch threshold gamma from 10 to 40 | OS/gamma · TCSA total | profit (% of FOP): 79.7 -> 84.2 | Improved |
| raise Objective Switch threshold gamma from 10 to 40 | OS/gamma · TCSA total | full rotations: 26 -> 17 | Hurt |
| raise Objective Switch threshold gamma from 10 to 40 | OS/gamma · MCMKP (100%/100% availability) | full rotations: 3.3 -> 1.7 | Hurt |
| use PC in MCMKP | PC · MCMKP | full rotations: 0.0 in all four availability groups | Hurt |
| use WPP instead of PC/OS | WPP · MCMKP | profit trade-off | Mixed |
| increase task count from 750 to 3000 with 20 agents | strategies · TCSA | full rotations: 15 -> 3 for FOA | Hurt |
| solve full multi-cycle problem as one model instead of cycle by cycle | GAP model · MCMKP | solution within 24 CPU hours: no comparable solution within 24 CPU hours | Hurt |
Closest papers by meaning
- A Combinatorial Search Perspective on Diverse Solution Generation (AAAI 2016 · similarity 0.84)
- Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces (AAAI 2025 · similarity 0.81)
- Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover (AAAI 2024 · similarity 0.80)
- Diversity By Design: Leveraging Distribution Matching for Offline Model-Based Optimization (ICML 2025 · similarity 0.80)
- Multi Agent Reinforcement Learning for Sequential Satellite Assignment Problems (AAAI 2025 · similarity 0.80)
- HSEvo: Elevating Automatic Heuristic Design with Diversity-Driven Harmony Search and Genetic Algorithm Using LLMs (AAAI 2025 · similarity 0.80)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
