多准则整数线性规划的 Pareto 最优解
最优化与控制
2017-01-03 v1
摘要
当策略空间和结果空间的维数被视为固定常数时，我们解决了与多准则整数线性规划相关的基本问题的计算复杂性。具体而言，我们构建了：1. 用于精确确定 Pareto 最优解数量和 Pareto 策略的多项式时间算法；2. 用于任意投影 Pareto 集的多项式空间、多项式延迟、指定顺序枚举算法；3. 一种算法，用于关于任意多面体范数最小化 Pareto 最优解与指定比较点之间的距离；4. 一种完全多项式时间近似方案，用于关于欧几里得范数最小化 Pareto 最优解与指定比较点之间的距离问题。
引用
@article{arxiv.0707.1362,
title = {Pareto Optima of Multicriteria Integer Linear Programs},
author = {Jesús A. De Loera and Raymond Hemmecke and Matthias Köppe},
journal= {arXiv preprint arXiv:0707.1362},
year = {2017}
}
评论
17 pages, 1 figure