CARP中一个与Pearn下限等价的新算法  

作　　者：项思明[1] 

机构地区：[1]安徽建筑工业学院

出　　处：《大学数学》1993年第2期21-26,共6页College Mathematics

摘　　要：有约束边运行问题(CARP),包括有约束中国邮递员问题(CCPP)在内,是近年来颇受关注的一个运筹管理问题,该问题通常定义如下:

关 键 词：CARP Pearn 邮递员问题 最小费用 顶点集 匹配运算 最短路 CCPP 可行解 工科数学 

分 类 号：O1[理学—数学]