×
Gianpaolo Ghiani;詹纳罗，Improta

中国邮递员分层问题的一种算法。 （英语） Zbl 0968.90065号

操作。Res.Lett公司。 26，第1期，第27-32页（2000年）.
摘要：中国邮递员分层问题（HCPP）是中国经典邮递员问题的一个变体，其中弧被划分为簇，簇上定义了优先关系。HCPP的实际应用包括道路上的冰雪控制和火焰切割中最佳火炬路径的确定。HCPP一般是NP-hard的，但如果优先关系是线性的并且每个簇是连通的，则多项式时间是可解的。在这种情况下，描述了一种精确的算法，它比以前的程序需要更少的计算工作量。

引用于10文件

MSC公司：

90立方厘米 涉及图形或网络的编程
05C85号 图形算法（图形理论方面）
90C27型 组合优化

关键词：

中国邮递员等级问题
PDF格式BibTeX公司 XML格式引用
\textit{G.Ghiani}和\textit{G.Improta}，Oper。Res.Lett公司。26，第1号，27--32（2000；Zbl 0968.90065）
全文： 内政部

参考文献：

[1] 阿尔法。；Liu，D.Q.，层次网络中的邮差路由问题，工程优化。，14, 127-138 (1988)
[2] A.Assad，B.Golden，《弧路由方法和应用》，收录于：M.Ball，T.Magnanti，C.Monma，G.Nemhauser（编辑），《运筹学和管理科学手册：网络路由》，阿姆斯特丹爱思维尔，1995年，第375-483页。；A.Assad，B.Golden，《弧路由方法和应用》，收录于：M.Ball，T.Magnanti，C.Monma，G.Nemhauser（编辑），《运筹学和管理科学手册：网络路由》，阿姆斯特丹爱思维尔，1995年，第375-483页·Zbl 0870.90056号
[3] A.M.H.Derigs，Matching，in：M.O.Ball，T.L.Magnanti，C.L.Monma，G.L.Nemhauser（编辑），《运营研究和管理科学手册：网络模型》，爱思唯尔，阿姆斯特丹，1995年，第135-224页。；A.M.H.Derings，Matching，in：M.O.Ball、T.L.Magnanti、C.L.Monma、G.L.Nemhauser（编辑），《运筹学与管理科学手册：网络模型》，爱思唯尔，阿姆斯特丹，1995年，第135-224页·Zbl 0839.90131号
[4] 德罗，M。；斯特恩，H。；Trudeau，P.，《邮差巡游弧上具有优先关系的图》，《网络》，第17期，第283-294页（1987年）·Zbl 0644.90090号
[5] 埃德蒙兹，J。；约翰逊，E.L.，匹配，欧拉旅行和中国邮递员问题，数学。编程，588-124（1973）·兹比尔0281.90073
[6] 艾塞尔特，H.A。；Gendreau，M。；Laporte，G.，Arc路由问题，第1部分：中国邮递员问题，Oper。研究，43，2，231-242（1995）·Zbl 0837.90037号
[7] 艾塞尔特，H.A。；Gendreau，M。；Laporte，G.，Arc路由问题，第2部分：农村邮递员问题，Oper。决议，43，3，399-414（1995）·Zbl 0853.90042号
[8] 哈斯拉姆，E。；Wright，J.R.，《路由技术在农村冰雪控制中的应用》，交通部。研究记录，1304202-211（1991）
[9] 勒米厄，P.F。；Campagna，L.，用图论算法解决的雪犁问题，土木工程系统，1337-341（1984）
[10] 美国曼伯。；Israni，S.，火焰切割中穿孔点最小化和最佳焊炬路径确定，J.Manuf.Systems，3，1，81-89（1984）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。