阿萨德，Arjang A。;文莱·皮尔恩;布鲁斯·L·戈尔登。 容量受限的中国邮递员问题：下限和可解情形。 （英语） Zbl 0623.90083号 美国数学杂志。管理。科学。 7, 63-88 (1987). 作者考虑了以下被称为容量中国邮差问题（CCPP）的问题：网络中与成本和负载相关的弧将由基于指定节点的车辆提供服务。要求找到服务于所有弧段的车辆巡视路线，使总成本最小化，且每辆车的负载不超过给定容量。这个问题被称为NP-hard。本文给出了一种基于匹配的下界和一种新的边界技术。还考虑了一些简单的可解特殊情况。审核人：W.李 引用于1审查引用于18文件 MSC公司： 90立方厘米 涉及图形或网络的编程 65年第68季度 算法和问题复杂性分析 90B35型 运筹学中的确定性调度理论 关键词：车辆路线;中国邮差容量问题;NP-hard公司;基于匹配的下界 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Assad}等人，美国数学杂志。管理。科学。7、63-88（1987年；Zbl 0623.90083） 全文： 内政部 参考文献： [1] Beltrami E.，网络4，第65页–（1974）·Zbl 0284.90032号 ·doi:10.1002/net.3230040106 [2] Benavent E.，容量受限中国邮递员问题的启发式算法（1985） [3] Berge C.，图和超图（1973） [4] Bodin L.，《计算机与运营研究》，第10页，63–（1983）·doi:10.1016/0305-0548（83）90030-8 [5] Chapleau L.，《运营研究快报》，第3页，第95页–（1984年）·Zbl 0541.90091号 ·doi:10.1016/0167-6377（84）90049-X [6] Christofides N.，Omega 1第719页–（1973年）·doi:10.1016/0305-0483（73）90089-3 [7] Christofides N.，农村邮递员问题的算法（1981） [8] Edmonds J.，《数学编程》，第5页，88–（1973）·兹比尔0281.90073 ·doi:10.1007/BF01580113 [9] Garey M.，《计算机与难治性》（1979） [10] Golden B.L.，计算机与运筹学10 pp 47–（1983）·doi:10.1016/0305-0548（83）90026-6 [11] Golden B.L.，网络11第305页–（1981）·Zbl 0459.90083号 ·doi:10.1002/net.3230110308 [12] Pearn W.L.，《能力受限的中国邮递员问题》（1984） [13] Stern H.，《计算机与运营研究》，第6页，209页–（1979年）·doi:10.1016/0305-0548（79）90005-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。