网络图中多约束条件下的路径选择问题

摘要：

本文探讨了多约束条件下的路径选择问题.本文的工作在于对多约束条件下的路径选择问题进行了规范的描述和分类,并针对各类问题讨论了典型的求解算法,同时对现有算法进行了改进,使其更适用于求解管理科学领域中的MCP问题,从而拓展了该问题的应用空间.

关键词：多约束条件、最短路径算法、NP完全问题、启发式算法

所属期刊栏目：11

分类号：O221.7(运筹学)

在线出版日期：2003-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：41-46