基于多目标化与切比雪夫标量化求解多选背包问题的近似解
最优化与控制
2023-11-16 v1
摘要
由 Bednarczuk、Miroforidis 和 Pyzel 提出的 BISSA 方法为多选背包问题提供近似解。为了探明 BISSA 所遗留的最优性间隙，我们提出一种从 BISSA 解出发的方法，能够提供更好的近似，从而更紧的最优性间隙。与 BISSA 类似，新方法基于多选背包问题的多目标化，但不同于 BISSA 中使用的线性标量化，它采用了切比雪夫标量化。我们在用于验证 BISSA 的同一问题集上验证了新方法。
引用
@article{arxiv.2311.08839,
title = {Approximate solutions to the multiple-choice knapsack problem by multiobjectivization and Chebyshev scalarization},
author = {E. M. Bednarczuk and I. Kaliszewski and J. Miroforidis},
journal= {arXiv preprint arXiv:2311.08839},
year = {2023}
}