吉安保罗·吉亚尼;罗伯托·穆斯曼诺;朱塞佩·帕莱塔;切菲·特里基 对定期农村邮递员问题的启发。 （英语） 邮编1073.90054 计算。操作。物件。 32，第2期，219-228（2005）. 摘要：定期农村邮递员问题（PRPP）是经典农村邮递人员问题的变体，其应用于垃圾收集和街道清扫。在PRPP中，必须在一个（m）天的规划期内访问给定次数的图形的每个所需弧/边，以使服务日间隔相等。PRPP用于为每个所需弧/边选择服务日组合，并确定规划期内每天的邮递员巡视。目标是将总行驶距离降至最低。本文提出了一种简单而有效的无向PRPP启发式算法。大量计算结果表明，该算法能够提供高质量的解。据我们所知，这是第一篇专门研究周期弧布线问题的方法论论文。 引用于9文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90 C59 数学规划中的近似方法和启发式 关键词：电弧布线问题;周期性路由问题 PDF格式BibTeX公司 XML格式引用 \textit{G.Ghiani}等人，计算。操作。第32号决议，第2号，219--228（2005年；Zbl 1073.90054） 全文： 内政部 参考文献： [1] 费尔南德斯，E。；格拉芬克尔，R。；O.梅扎。；Ortega，M.，《关于无向农村邮递员问题：基于新公式的严格界限》，《运筹学》，51，2，281-291（2003）·Zbl 1163.90709号 [2] Ghiani，G。；Laporte，G.，无向农村邮递员问题的分支和切割算法，数学规划，87，3，467-481（2000）·Zbl 0987.90091号 [3] 赫兹，A。；拉波特，G。；Nanchen-Hugo，P.，无向农村邮递员问题的改进程序，计算信息杂志，11，53-62（1999）·Zbl 1034.90525号 [4] 克拉克，R.M。；Gillean，J.I.，《克利夫兰固体废物管理操作分析》，接口，6，2，32-42（1975） [5] Negreiros M.O Problema de Planejamento e Percuso de Veculos na Coleta do Lixo Urbano Domiciliar公司。巴西里约热内卢联邦大学Sistemas/COPPE硕士学位论文，1974年。；Negreiros M.O Problema de Planejamento e Percuso de Veculos na Coleta do Lixo Urbano Domiciliar公司。巴西里约热内卢联邦大学Sistemas/COPPE硕士学位论文，1974年。 [6] 怀斯基达，R。；Gupta，J.，IE改善城市固体废物收集，工业工程，46，12-15（1973） [7] Dror M，编辑。电弧布线：理论、解决方案和应用。纽约：Kluwer学术出版社；2002.; Dror M，编辑。电弧布线：理论、解决方案和应用。纽约：Kluwer学术出版社；2002 [8] 艾塞尔特，H.A。；Gendreau，M。；Laporte，G.，电弧布线问题。第一部分：中国邮递员问题，运筹学，43，231-242（1995）·Zbl 0837.90037号 [9] 艾塞尔特，H.A。；Gendreau，M。；Laporte，G.，电弧布线问题。第二部分：农村邮递员问题，运筹学，43，399-414（1995）·Zbl 0853.90042号 [10] 北卡罗来纳州克里斯托菲德斯。；Beasley，J.E.，《周期路由问题》，《网络》，第14期，第237-256页（1984年）·Zbl 0541.90073号 [11] 科尔多，J.-。F、。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，105-119（1997）·Zbl 0885.90037号 [12] 高迪奥索，M。；Paletta，G.，《周期性车辆路径问题的启发式算法》，《运输科学》，26，86-92（1992）·Zbl 0759.90025号 [13] 周期旅行商问题：一种新的启发式算法。《计算机与运筹学》，2002年，即将出版。；周期旅行商问题：一种新的启发式算法。计算机与运筹学，2002年，即将出版·Zbl 1038.90067号 [14] 科尔伯兰，A。；Sanchis，J.M.，《农村邮递员问题的多面体方法》，《欧洲运筹学杂志》，7995-114（1994）·Zbl 0819.90119号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。