胡斯曼，F。；MirHassani，S.A.公司。 一种有效的两层规划方法，用于规避流捕获定位问题。 （英语） Zbl 1514.90152号 Netw公司。小争吵。经济。 第4号第18页，第909-935页（2018）. 小结：本文解决了在道路运输网络上定位称重传感器以有效检测和拦截超载卡车的问题，假设卡车司机能够快速找到称重传感器设施的位置，并试图通过偏离预定的最短路径来避免超载卡车。我们将该问题描述为一个双层规划（BLP）模型，并提出两种方法来寻求其最优解：第一种方法利用Karush-Kuhn-Tucker（KKT）条件来提供BLP模型的单层重组。然而，第二种是基于精确分解的算法，在计算时间方面优于基于KKT的重新表述。该算法从BLP模型的放松版本开始，动态添加一系列切割，在几次迭代内获得最优值。我们切割生成背后的想法是新颖的，它基于对潜在问题结构的了解。对一些随机生成的实例进行的计算实验验证了该算法的有效性。 引用于2文件 MSC公司： 90B80型 离散位置和分配 90B06型 运输、物流和供应链管理 90立方厘米 涉及图形或网络的编程 关键词：回避流捕获问题；移动称重；车辆检查站；二级程序；基于KKT的重新制定；基于精确分解的算法 软件：AIMMS公司；CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Hooshmand}和\textit{S.A.MirHassani}，Netw。小争吵。经济。18，第4号，909--935（2018；Zbl 1514.90152） 全文： 内政部 参考文献： [1] Algadhi，Sah，《优化沙特阿拉伯公路网上卡车称重站的位置》，沙特国王大学，22，1-19（2002） [2] Ban，X。；Liu，Hx，A link-node discrete time dynamic second best toll pricing model with A relaxation solution algorithm，网络空间经济，9，243-267（2009）·Zbl 1170.90321号 ·数字对象标识代码：10.1007/s11067-009-9100-4 [3] 巴德，Jf；Moore，Jt，二层规划问题的分枝定界算法，SIAM科学统计计算杂志，11，2，281-292（1990）·Zbl 0702.65060号 ·doi:10.1137/0911017 [4] 巴德，Jf；Moore，Jt，离散双层规划问题的算法，Nav-Res-Logist，39，3，419-435（1992）·Zbl 0751.9011号 ·doi:10.1002/1520-6750（199204）39:3<419:：AID-NAV3220390310>3.0.CO；2-C型 [5] Bisschop J（2012）AIMMS-优化建模。Paragon Decision Technology，哈莱姆。http://www.aimms.com [6] 博恰，M。；Sforza，A。；斯特尔，C.，《水流拦截设施位置：问题、模型和启发式》，《数学模型算法杂志》，8，1，35-79（2009）·Zbl 1178.90215号 ·doi:10.1007/s10852-008-9098-5 [7] 科尔森，P。；马科特，P。；Savard，G.，双层优化概述，Ann Oper Res，153，1235-256（2007）·Zbl 1159.90483号 ·文件编号：10.1007/s10479-007-0176-2 [8] Cottrell Jr BH（1992）《超重卡车在弗吉尼亚州避开称重站》。技术报告。弗吉尼亚州交通研究委员会 [9] Dempe，S.，《双层编程基础》（2002），多德雷赫特：施普林格·Zbl 1038.90097号 [10] Farvaresh，H。；Sepehri，Mm，《双层离散网络设计问题的分支定界算法》，《网络空间经济》，13，1，67-106（2013）·Zbl 1332.90351号 ·doi:10.1007/s11067-012-9173-3 [11] Hansen，P。；Jaumard，B。；Savard，G.，线性双层规划的新分枝定界规则，SIAM科学统计计算杂志，13，5，1194-1217（1992）·Zbl 0760.65063号 ·doi:10.1137/0913069 [12] ILOG（2011）ILOG CPLEX 12.4用户手册。http://www.ilog.com/products/cplex网站 [13] 以色列，E。；Wood，Rk，《最短路径网络阻断》，《网络》，40，2，97-111（2002）·Zbl 1027.90106号 ·数字对象标识代码：10.1002/net.10039 [14] 雅各布，B。；La Beaumelle，Vf，《改善卡车安全：称重移动技术的潜力》，IATSS Res，34，1，9-15（2010）·doi:10.1016/j.iatssr.2010.06.003 [15] Jeroslow，Rg，《竞争分析的多项式层次结构和简单模型》，《数学程序》，32，2，146-164（1985）·Zbl 0588.90053号 ·doi:10.1007/BF01586088 [16] 林，戴；Karoonsoontawong，A。；Waller，St，基于Dantzig-Wolfe分解的启发式方案用于双层动态网络设计问题，网络空间经济，11，1，101-126（2011）·Zbl 1213.90254号 ·doi:10.1007/s11067-008-9093-4 [17] 卢，J。；Han，J。；胡，Y。；Zhang，G.，《多层决策：一项调查》，《信息科学》，346-347，10，463-487（2016）·Zbl 1398.90077号 ·doi:10.1016/j.ins.2016.01.084 [18] Mahmoudabadi，A。；Seyedhosseini，Sm，《通过优化分配卡车检查导向程序提高动态称重系统的效率》，IATSS Res，36，2，123-128（2013）·doi:10.1016/j.iatssr.2012.08.002 [19] 马尔科维奇，N。；爱荷华州Ryzhov；Schonfeld，P.，《逃避流量捕获：称重移动系统、收费站和安全检查站的最佳位置》，《网络》，65，1，22-42（2015）·Zbl 1390.90373号 ·doi:10.1002/net.21581 [20] 马尔科维奇，N。；爱荷华州里佐夫；Schonfeld，P.，《逃避流捕获：独立需求的多周期随机设施选址问题》，《欧洲运营研究杂志》，25768703（2017）·Zbl 1394.90392号 ·doi:10.1016/j.jor.2016.08.020 [21] Rahmani，A。；Mirhassani，Sa，《基于拉格朗日松弛的双层问题算法》，《Opt-Methods Softw》，30，1-14（2015）·Zbl 1325.90068号 ·doi:10.1080/1055678.8.2014.885119 [22] Sadeghi，S。；塞菲，A。；Azizi，E.，《局部设防的三级最短路径网络阻断》，计算工业工程，106，C，400-411（2017）·doi:10.1016/j.cie.2017.02.006 [23] 撒哈拉人，Gk；Ierepatritou，Mg，基于分解技术的混合整数双层线性问题的求解方法，J Glob Optim，44，1，29-51（2009）·Zbl 1172.90451号 ·doi:10.1007/s10898-008-9291-0 [24] Šelmić，M。；Bešinović，N。；Teodorović，D.，使用遗传算法在交通网络中定位称重检查站，E-Soc J，2，1，55-66（2011） [25] Shi，C。；卢，J。；Zhang，G.，线性双层规划的扩展Kuhn-Tucker方法，应用数学计算，162，1，51-63（2005）·Zbl 1090.90175号 [26] Williams，Hp，数学规划建模（2013），伦敦：威利，伦敦·Zbl 1261.90003号 [27] 杨军；张敏；何波；Yang，Chao，带客户选择的流量拦截问题的双层规划模型和混合遗传算法，计算机与数学应用，57，11-12，1985-1994（2009）·Zbl 1186.90107号 ·doi:10.1016/j.camwa.2008.10.035 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。