亚瑟·沃伯顿 多目标、最短路径问题中的Pareto最优逼近。 （英语） Zbl 0623.90084号 操作。研究。 35, 70-79 (1987)。 作者研究了多目标、最短路径问题中Pareto最优路径集的近似方法。这些方法是“完全多项式”，因为它们在时间和空间范围内操作，在问题大小和近似精度上受多项式限制。作者还展示了如何应用逼近方法来为各种NP-完全单目标问题生成完全多项式逼近方案。审核人：W.李 引用于1审查引用于91文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90立方厘米 灵敏度、稳定性、参数优化 65年第68季度 算法和问题复杂性分析 关键词：Pareto最优路径集;多目标、最短路径问题;完全多项式逼近格式 PDF格式BibTeX公司 XML格式引用 \textit{A.Warburton}，操作人员。第35、70-79号决议（1987年；Zbl 0623.90084） 全文： 内政部