| 网络图中多约束条件下的路径选择问题 |
| |
| 引用本文： | 贺铁林. 网络图中多约束条件下的路径选择问题[J]. 中国管理科学, 2003, 11(4): 41-46 |
| |
| 作者姓名： | 贺铁林 |
| |
| 作者单位： | 中国科学院科技政策与管理科学研究所 北京 100080 |
| |
| 摘 要： | 本文探讨了多约束条件下的路径选择问题。本文的工作在于对多约束条件下的路径选择问题进行了规范的描述和分类,并针对各类问题讨论了典型的求解算法,同时对现有算法进行了改进,使其更适用于求解管理科学领域中的MCP问题,从而拓展了该问题的应用空间。
|
| 关 键 词： | 多约束条件 最短路径算法 NP完全问题 启发式算法 |
| 文章编号： | 1003-207(2003)04-0041-06 |
| 收稿时间： | 2002-10-18; |
| 修稿时间： | 2002-10-18 |
On Multi-Constrained Paths in Networks |
| |
| HE Tie-lin. On Multi-Constrained Paths in Networks[J]. Chinese Journal of Management Science, 2003, 11(4): 41-46 |
| |
| Authors: | HE Tie-lin |
| |
| Affiliation: | Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100080, China |
| |
| Abstract: | In this paper,we discussed the multi constrained path(MCP)finding problem.The contributions of this paper lie in illustrating and classifying the MCP problem normatively.And for each kind of problem,it discusses typical algorithms.At the same time,the algorithms are extended to be more appropriate in solving MCP problem in the areas of management sciences. |
| |
| Keywords: | multi-constraints shortest path finding algorithms NP-Complete heuristic algorithms |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
|
点击此处可从《中国管理科学》下载全文 |
