吉泽姆Ozbaygin;韩德亚曼;奥亚·埃金·卡拉桑 带加权需求和部分覆盖的时间约束最大覆盖商问题。 （英语） Zbl 1349.90117号 计算。操作。物件。 76, 226-237 (2016). 摘要：在路由框架中，由于资源限制或效率问题，单独访问每个客户可能是不可行的。在这种情况下，利用保险范围的概念；即，通过访问单个客户位置来满足多个客户的需求可能是有利的。有了这个动机，我们研究了时间约束的最大覆盖销售员问题（TCMCSP），其中的目的是找到一个访问客户子集的旅行团，以便在有限的时间内覆盖的需求量最大化。我们提供了流动和切割公式，并导出了有效的不等式。由于连通性约束和所提出的有效不等式在问题的规模上是指数的，我们设计了不同的分支方案。对一组问题实例进行的计算实验证明了所提出的有效不等式在加强线性松弛边界以及加快求解过程方面的有效性。此外，结果表明，与基于流动的公式相比，使用分支方法的优越性。最后，根据实验结果讨论了问题参数与最优解结构之间的关系。 引用于9文件 MSC公司： 90B06型 运输、物流和供应链管理 90C27型 组合优化 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：封面推销员;有效不等式;分支和切割 PDF格式BibTeX公司 XML格式引用 \textit{G.Ozbaygin}等人，计算。操作。第76、226--237号决议（2016年；Zbl 1349.90117） 全文： 内政部 链接 参考文献： [1] Naji-Azimi，Z。；Salari，M.，时间约束最大覆盖推销员问题，应用数学模型，38，15，3945-3957（2014）·Zbl 1428.90173号 [2] 电流，J.R。；Schilling，D.A.，《覆盖销售员问题》，《运输科学》，23，3，208-213（1989）·Zbl 0682.90092号 [3] Arkin，E.M。；Hassin，R.，几何覆盖推销员问题的近似算法，离散应用数学，55，3，197-218（1994）·Zbl 0819.90115号 [4] 电流，J.R。；Schilling，D.A.，《中值巡游和最大覆盖巡游问题的公式和启发式》，《欧洲运筹学杂志》，73，1，114-126（1994）·Zbl 0806.90036号 [5] Golden，B.L。；Naji-Azimi，Z。；Raghavan，S。；Salari，M。；Toth，P.，《广义覆盖推销员问题》，INFORMS J Compute，24，4，534-553（2012）·Zbl 1462.90106号 [6] Salari先生。；Reihaneh，M。；Sabbagh，M.S.，结合蚁群优化算法和动态规划技术解决覆盖推销员问题，计算工业工程，83，244-251（2015） [7] 谢雷，M.H。；Salari，M。；Naji-Azimi，Z.，广义覆盖旅行商问题，应用软计算，24867-878（2014） [8] 根德罗，M。；拉波特，G。；Semet，F.，《覆盖旅游问题》，Oper Res，45，4，568-576（1997）·兹伯利0887.90122 [9] 霍奇森，M.J。；拉波特，G。；Semet，F.，加纳苏胡姆区移动医疗设施规划的覆盖旅游模型，《注册科学杂志》，38，4，621-638（1998） [13] 哈奇查，M。；霍奇森，M.J。；拉波特，G。；Semet，F.，《多车辆覆盖巡更问题的启发式》，《计算操作研究》，27，1，29-42（2000）·Zbl 0973.90019号 [14] Naji-Azimi，Z。；雷诺，J。；A.鲁伊斯。；Salari，M.，《提供人道主义援助的卫星配送中心位置的覆盖巡演方法》，《欧洲运营研究杂志》，222，3，596-605（2012） [16] Jozefowiez，N。；Semet，F。；Talbi，E.G.，《双目标覆盖旅行问题》，《计算机运算研究》，第34期，第7期，1929-1942年（2007年）·Zbl 1190.90044号 [18] Tricoire，F。；格拉芙，A。；Gutjahr，W.J.，《双目标随机覆盖旅行问题》，《计算操作研究》，39，7，1582-1592（2012）·Zbl 1251.90361号 [19] 费利特，D。；德贾克斯，P。；Gendreau，M.，《旅行推销员利润问题》，《运输科学》，39，2，188-205（2005） [20] Golden，B.L。；利维，L。；Vohra，R.，《定向运动问题》，Nav-Res-Logist，34，3，307-318（1987）·Zbl 0647.90099号 [21] 拉波特，G。；Martello，S.，选择性旅行推销员问题，离散应用数学，26，2-3193-207（1990）·Zbl 0695.90098号 [22] Kataoka，S。；Morito，S.，单约束最大集合问题的算法，J Oper Res Soc Jpn，31，4，515-530（1988）·Zbl 0665.90092号 [23] Vansteenwegen，P。；苏夫廖，W。；Van Oudheusden，D.，《定向运动问题调查》，《欧洲定向运动研究杂志》，209，1，1-10（2011）·Zbl 1205.90253号 [24] Fouilhoux出版社。；O.E.卡拉桑。；Mahjoub，A.R。；奥兹克。；Yaman，H.，分层电信网络中的生存能力，网络，59，1，37-58（2012）·Zbl 1241.90023号 [25] 斯托尔，M。；Wagner，F.，《一种简单的最小割算法》，J Assoc Compute Mach，44，4，585-591（1997）·Zbl 0891.68071号 [26] 埃德蒙兹，J。；Karp，R.M.，网络流问题算法效率的理论改进，J Assoc Compute Mach，19，2，248-264（1972）·Zbl 0318.90024号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。