主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2003, Vol. ›› Issue (4): 41-46.

Previous Articles     Next Articles

On Multi-Constrained Paths in Networks

HE Tie-lin   

  1. Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100080, China
  • Received:2002-10-18 Revised:2003-05-30 Online:2003-08-28 Published:2012-03-06

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.

Key words: multi-constraints, shortest path finding algorithms, NP-Complete, heuristic algorithms

CLC Number: