大规模多目标多维背包问题的帕累托次优解及其帕累托次最优间隙评估
最优化与控制
2017-11-13 v2
摘要
在求解大规模多目标优化问题时，求解器可能会因内存或时间限制而停滞。在这种情况下，无法获得优化过程停止前找到的最佳可行解距离真正帕累托最优解有多远的信息。在本文中，我们展示了如何在使用商业混合整数线性求解器求解多目标多维背包问题时提供此类信息。我们利用从 Beasley OR 库中的单目标多维背包问题衍生出的双目标多维背包问题，演示了所提出的方法。
引用
@article{arxiv.1708.07069,
title = {Pareto suboptimal solutions to large-scale multiobjective multidimensional knapsack problems with assessments of Pareto suboptimality gaps},
author = {Ignacy Kaliszewski},
journal= {arXiv preprint arXiv:1708.07069},
year = {2017}
}
备注
Section 6.1 needs major corrections. 28 pages, 5 figures,8 tables, 31 referencs