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

下载PDF

导出

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

作者项思明

机构地区安徽建筑工业学院

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

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

1顾守淮.中国邮路问题的一个算法[J].兰州铁道学院学报,1992,11(1):11-15. 被引量：2
2曹鱼,陈传波.遗传算法求解邮递员问题的探讨[J].计算机与数字工程,2000,28(3):28-30. 被引量：3
3汤泽滢,谢政.水灾地区邮递员问题[J].应用数学与计算数学学报,2000,14(1):25-30. 被引量：4
4汤泽滢,卢汉清.战争地区邮递员问题[J].应用数学与计算数学学报,2002,16(1):85-89.
5Xiang Siming (Anhui Institute of Architectural Technology,PRC).A solvble case of the Capacitated Chinese Postman Problem[J].大学数学,1993,14(4):66-72.
6杜林古,孙孝瑞.风向图上两问题的复杂性[J].青岛大学学报（自然科学版）,1997,10(1):12-19.
7王树禾.几类多投递员中国邮路问题[J].中国科学技术大学学报,1995,25(4):454-460. 被引量：4
8李义宝,刘果红.带电粒子在恒定电磁场中运行问题的讨论[J].安徽建筑工业学院学报（自然科学版）,2001,9(3):62-65.
9林丹,梁桉洋.多起始点进化算法在容量约束弧路径问题上的应用[J].天津理工大学学报,2015,31(3):59-64.
10忻展红.大城市邮政投递问题及其算法探讨[J].北京邮电大学学报,1994,17(3):50-55. 被引量：6

大学数学

1993年第2期

浏览历史

内容加载中请稍等...