1) postman problem/capacitated arc routing problem
邮递员问题/有容约束弧路由问题
2) bi-constraint path problem
两约束路由问题
1.
Approximate algorithms for the bi-constraint path problem;
两约束路由问题的近似解法
3) Directed Postman Problem
有向图的邮递员问题
4) Chinese postman problem
中国邮递员问题
1.
A Thinking of Solving the Chinese Postman Problem;
求解中国邮递员问题的一种思路
2.
A new DNA encoding scheme to represent weights on a weighted graph is devised in this paper and a corresponding DNA algorithm for the Chinese postman problem is proposed using the encoding scheme.
设计了一种新的用于表示赋权图中边权的DNA编码方案,给出了用该方案求解中国邮递员问题的DNA算法,并利用Markov链分析了DNA算法中生成各种路径的随机过程。
3.
Based on the knowledge of the retail point could be taken as the route passing by the retail point in tobacco distribution network, the tobacco route optimization problem was transformed to Chinese Postman Problem in a network Map.
为解决烟草配送路线不合理的问题,根据烟草配送的特点建立烟草配送路径优化模型,基于配送所要到达的零售网点与配送必须经过其所在的道路等同的认识,把烟草配送路径优化问题转化为网络图中的中国邮递员问题,并利用Floyd算法求解烟草配送最短路径。
6) directed postmen problem
有向邮路问题
1.
This paper solves the directed postmen problem by genetic algorithms on the basis of transformation of graph.
在图形变换的基础上，用遗传算法实现了对有向邮路问题的求解本文所提方法较之传统方法更易于编程实现和求解大规模复杂网络问题实例表明，本方法能很好地收敛到有向邮路网络传统算法的结果
补充资料：百羊问题
甲赶群羊逐草茂，乙拽肥羊一只随其后；戏问甲及一百否？甲云所说无差谬，若得这般一群凑，再添半群小半群，得你一只来方凑。玄机奥妙谁猜透？
题目的意思是：甲赶了一群羊在草地上往前走，乙牵了一只肥羊紧跟在甲的后面。乙问甲：“你这群羊有一百只吗？”甲：“如果再有这么一群，再加半群，又加四分之一群，再把你的一只凑进来，才满100只。”请问甲原来赶的羊一共有多少只？
本题刊于我国明代著名数学家程大位的《算法统宗》一书上。根据程大位自述，这题以及其他一些诗歌形式的算题，是他在1406年参加《永乐大典》编纂工作时，用业余时间编制的。这道题不仅在我国流传很广，而且国外不少数学家也广为引用，或进行改编。本题是一道分数应用题，请试一试。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条