Multi-Cycle Knapsack Problem (MCMKP)
收藏arXiv2025-09-30 收录
下载链接:
https://github.com/HelgeS/mcap_rotational_diversity
下载链接
链接失效反馈官方服务:
资源简介:
该数据集是针对多周期变体的多背包问题(MKP)设计的,旨在评估不同分配策略之间的权衡。该数据集包含由随机任务和代理生成的实例,任务和代理的权重和利润基于均匀分布。规模根据生成的实例而变化,其任务是为具有轮换多样性的分配问题进行优化。
This dataset is designed for the multi-period variant of the Multiple Knapsack Problem (MKP) to evaluate trade-offs among different allocation strategies. It includes instances generated from randomly sampled tasks and agents, where the weights and profits of both tasks and agents are drawn from uniform distributions. The scale of these instances varies, and the core optimization task focuses on solving allocation problems with rotational diversity.
提供机构:
Authors of the paper



