Apr, 2023

MultiZenoTravel: 已知 Pareto 前沿的可调多目标规划基准测试

TL;DR本文提出了一种可调式基准生成器以及相应的求解器,能够可靠地计算得出所得实例的真实 Pareto 前沿,并讨论了算法的复杂度和如何找出所有 Pareto 最优解。实际演示表明,我们的求解器可以在合理的时间内找到世界上两个最大机场之间的所有 Pareto 最优计划。