揭露旅行小偷基准中的四个背包问题

原文：Unmasking Four Knapsack Problems in the Traveling Thief Benchmark

旅行小偷问题（TTP）要求小偷选择一起旅行和打包，以及 Polyakovskiy 等人的 9,720 个实例的基准。 (2014) 是用于比较 TTP 启发式的标准测试集。我们表明其中四个实例根本不是 TTP 实例。他们的文件给出的租赁率为 0.00，因此旅行对目标没有影响，每个实例减少到 0-1 knap

正文由本站服务器抓取保存（已自动过滤广告、推荐位与追踪图片），排版与原站可能不同；版权归原站所有。