E.安杰利利。；根德罗，M。；R·曼西尼。；文迪格尼，M。 数量依赖于时间的旅行购买者问题。 （英语） Zbl 1391.90502号 计算。操作。物件。 82, 15-26 (2017). 摘要：确定性旅行购买者问题寻找的是一个旅行团访问一个子集市场，以便以最小的旅行和购买成本满足对某些产品的正向离散需求。在本文中，我们假设市场上所有产品的可用数量都是以恒定速度时变减少的。我们针对这个问题提出了一个紧凑的混合整数公式，并通过引入连通性约束来加强它。一种新的分支策略和执行边界操作的原始启发式被嵌入到一个分支与切割框架中。分支规则利用了一个简单有效的不等式和必要市场的潜在存在。当用于求解该模型时，所得方法的性能优于CPLEX 12.6。这些算法已经在标准TSPLIB实例上进行了测试，并进行了修改，以包括以不同消耗率减少的产品和数量。 引用于5文件 MSC公司： 90C27型 组合优化 90B06型 运输、物流和供应链管理 90C60型 数学规划问题的抽象计算复杂性 90 C59 数学规划中的近似方法和启发式 关键词：旅行购买者问题；随时间变化的量；分支策略 软件：CPLEX公司；MAXFLOW（最大流量） PDF格式BibTeX公司 XML格式引用 \textit{E.Angellelli}等人，计算。操作。第82号决议、第15-26号决议（2017年；Zbl 1391.90502） 全文： 内政部 参考文献： [1] Ahn，B。；Shin，J.，《带时间窗和时变拥堵的车辆路径选择》，《运营研究社会杂志》，42，393-400，（1991） [2] Angelleli，E。；曼西尼，R。；Vindigni，M.，《探索动态旅行购买者问题的贪婪标准》，《中欧商业研究杂志》，第17期，第141-158页，（2009年）·Zbl 1204.90078号 [3] 安吉利，E。；曼西尼，R。；Vindigni，M.，动态旅行购买者问题的前瞻启发式，Comput Oper Res，381867-1876，（2011） [4] Angelleli，E。；曼西尼，R。；Vindigni，M.，《随机和动态旅行购买者问题》，交通科学，50，2，642-658，（2016） [5] Beasley，J.，《调整节约算法以适应不同的客户间旅行时间》，Omega，9，658-659，（1981） [6] Beraldi，P。；布鲁尼，M.E。；Manerba，D。；Mansini，R.，《旅行购买者问题的随机规划方法》，IMA管理数学杂志，41-63，（2017）·Zbl 1433.90024号 [7] 比安切西，N。；曼西尼，R。；Speranza，M.G.，《距离受限的多车辆旅行购买者问题》，《欧洲运营研究杂志》，235，1，73-87，（2014）·Zbl 1305.90047号 [8] Bigras，L.P。；加马奇，M。；Savard，G.，设置时间依赖于时间的旅行商问题和单机调度问题，离散优化，5，4，685-699，（2008）·Zbl 1152.90425号 [9] 博伊科夫，Y。；Kolmogorov，V.，《视觉能量最小化的MIN-cut/MAX-flow算法的实验比较》，IEEE Trans-Pattern Ana Mach Intell，26，9，1124-1137，（2004） [10] Burstall，R.M.，作业排序问题的启发式方法，Oper Res Q，17，291-304，（1966） [11] Buzacott，J.A。；Dutta，S.K.，《多用途设施上多个作业的排序》，Nav Res Logist Q，18，75-82，（1971）·Zbl 0217.27204号 [12] 科尔多，J.-F。；Ghiani，G。；Guerriro，E.，《含时旅行推销员问题的分析与分枝算法》，Transp Sci，48，46-58，（2014） [13] 埃格莱斯，R。；马登，W。；A.Slater，公路时间表tm（tm）为了帮助车辆路线和调度，Comput Oper Res，33，3508-3519，（2006）·邮编1094.90006 [14] Fleischmann，B。；格努茨曼，S。；Sandvoss，E.，《车辆路线中的时变行程时间》，交通科学，38，160-173，（2004） [15] 福克斯，K。；Gavish，B。；格雷夫斯，S.，Ann个-（含时）旅行商问题的约束形式，Oper Res，281018-1021，（1980）·Zbl 0507.90060号 [16] Gendreau，M。；Ghiani，G。；Guerriro，E.，《时间相关路由问题：综述》，《计算机运算研究》，第64期，第189-197页，（2015年）·Zbl 1349.90164号 [17] Ghiani，G。；Guerriro，E.，关于ichoua、gendreau和potvin（2003）旅行时间模型的注释，《交通科学》，48，3，458-462，（2014） [18] 金色，B。；利维，L。；Dahl，R.，旅行推销员问题的两个推广，Omega，9439-455，（1981） [19] 哥迪尼奥，M.T。；Gouveia，L。；Pesneau，P.，时间相关旅行推销员问题的自然和扩展公式，离散应用数学，164138-153，（2014）·Zbl 1331.90066号 [20] Gouveia，L。；Paias，A。；Voß，S.，带附加边约束的旅行购买者问题模型，Compute Oper Res，38，2，550-558，（2011）·Zbl 1231.90089 [21] Gouveia，L。；Voss，S.，（与时间相关的）旅行推销员问题的公式分类，欧洲运筹学杂志，83，69-82，（1995）·Zbl 0903.90170号 [22] Hill，A.V。；Benton，W.C.，车辆调度问题的城市内时间相关旅行速度建模，《运营研究社会杂志》，43，343-351，（1992）·Zbl 0825.90358号 [23] Horn，M.，《链路速度时变网络中出行的有效建模》，《网络》，36，80-90，（2000）·Zbl 0971.90009号 [24] Ichoua，S。；Gendreau，M。；Potvin，J.-Y.，旅行时间与时间相关的车辆调度，《欧洲运营研究杂志》，144379-396，（2003）·Zbl 1012.90003号 [25] Kuo，Y。；王，C.-C。；Chuang，P.-Y.，《旅行速度随时间变化的优化货物分配和车辆路径问题》，计算工业工程，57，4，1385-1392，（2009） [26] 拉波特，G。；Riera-Ledesma，J。；Salazar-González，J.-J.，无向旅行购买者问题的分支与切割算法，Oper Res，6940-951，（2003）·Zbl 1165.90659号 [27] Letchford，A.N。；Salazar-González，J.-J.，《车辆路线预测结果》，数学程序，105，251-274，（2006）·Zbl 1085.90032号 [28] Malandraki，C。；Daskin，M.S.，《依赖时间的车辆路径问题：公式、性质和求解算法》，交通科学，26，3，185-200，（1992）·Zbl 0758.90029号 [29] 曼西尼，R。；Tocchella，B.，《预算约束下的旅行购买者问题》，Comput Oper Res，36，2263-2274，（2009）·Zbl 1158.90416号 [30] Picard，J。；Queyranne，M.，含时旅行商问题及其在单机调度中拖期问题中的应用，Oper Res，26，86-110，（1978）·Zbl 0371.90066号 [31] Riera-Ledesma，J。；Salazar-González，J.-J.，《旅行购买者问题的启发式方法》，《欧洲运营研究杂志》，162142-152，（2005）·Zbl 1132.90366号 [32] Riera-Ledesma，J。；Salazar-González，J.-J.，《解决非对称旅行购买者问题》，Ann Oper Res，144，83-97，（2006）·Zbl 1151.90530号 [33] Riera-Ledesma，J。；Salazar-González，J.-J.，《使用多车辆旅行购买者问题解决校车路线：一种分叉方法》，Comput Oper Res，39，391-404，（2012）·兹比尔1251.90061 [34] Riera Ledesma，J。；Salazar González，J.-J.，资源约束下校车路线问题的列生成方法，Comput Oper Res，40565-583，（2013）·Zbl 1349.90124号 [35] Tagmouti，M。；Gendreau，M。；Potvin，J.-Y.，《服务成本与时间相关的弧路由问题》，《欧洲运营研究杂志》，181，30-39，（2007）·Zbl 1121.90031号 [36] Tagmouti，M。；Gendreau，M。；Potvin，J.-Y.，《服务成本随时间变化的动态电容约束电弧布线问题》，《运输研究》第C部分，19，20-28，（2011） [37] Vander Wiel，R.J。；Sahinidis，N.V.，时间相关旅行售货员问题的精确解方法，Nav-Res-Logist，43，797-820，（1996）·Zbl 0858.90132号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。