×
丹，特奥多拉；安德烈·洛迪；帕特丽斯·马科特

一类具有平衡约束的混合整数规划的精确算法框架。 （英语） Zbl 1458.90482号

SIAM J.Optim公司。 31，第1号，275-306（2021）.
摘要：在本研究中，我们考虑了一类包含整数变量和连续变量的具有平衡约束的数学规划（MPEC）。通常，由于互补约束和完整性要求，这类包含具有互补约束的数学规划以及包含低层凸规划的双层规划的类很难求解。对于其解决方案，我们设计了一个基于分枝定界（B&B）的（精确）算法框架，该框架将B&B树的每个节点视为一个单独的优化问题，并可能通过设计（例如）单独的B&B树来改变其公式和解决方法。该框架是在MPEC的一个特定实例上实现和计算评估的，即一个竞争性设施位置问题，该问题考虑了确定用户对开放设施的均衡分配的排队过程，以及迄今为止尚未提出确切方法的模型的推广。

引用于1文件

MSC公司：

90立方厘米 混合整数编程
90C26型 非凸规划，全局优化
90立方 非线性规划
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）

关键词：

双层定位；混合整数编程；全局优化

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Dan}等人，SIAM J.Optim。31，第1号，275--306（2021；Zbl 1458.90482）
全文： DOI程序

参考文献：

[1] R.Andreani和J.M.Marti⁄nez，关于平衡约束数学规划问题的解决，数学。方法操作。研究，54（2001），第345-358页·Zbl 1031.90067号
[2] B.Baumrucker、J.Renfro和L.Biegler，化学工程应用的MPEC问题公式和解决策略，计算与化学。工程，32（2008），第2903-2913页。
[3] M.Beckmann、C.B.McGuire和C.B.Winsten，《运输经济学研究》，耶鲁大学出版社，康涅狄格州纽黑文，1956年，第3章，第65-79页。
[4] P.Belotti、P.Bonami、M.Fischetti、A.Lodi、M.Monaci、A.Nogales-Goömez和D.Salvagnin，《关于混合整数规划中指标约束的处理》，计算。最佳方案。申请。，65（2016），第545-566页·Zbl 1357.90094号
[5] H.I.Calvete、C.Galeí和M.-J.Oliveros，使用蚁群优化求解的生产-分配规划的双层模型，计算。操作。Res.，38（2011），第320-327页·Zbl 1231.90158号
[6] C.D'Ambrosio、A.Frangioni、L.Liberti和A.Lodi，《关于区间次梯度和非木材切割》，Oper。Res.Lett.公司。，38（2010），第341-345页·兹比尔1202.90238
[7] C.D'Ambrosio、A.Lodi和S.Martello，MILP模型中两个变量函数的分段线性近似，Oper。Res.Lett.公司。，38（2010），第39-46页·Zbl 1182.90064号
[8] T.Dan，《排队和用户均衡对双层位置问题的算法贡献：精确和半精确方法》，博士论文，Universite®de Montre®al，Montre™al，加拿大魁北克，2019年。
[9] T.Dan、A.Lodi和P.Marcotte，用户优化环境中的联合定位和定价，EURO J.Compute。最佳。，8（2020年），第61-84页，https://doi.org/10.1007/s13675-019-00120-w。 ·Zbl 1441.90096号
[10] T.Dan和P.Marcotte，《自私用户和排队的竞争设施位置》，Oper。第67号决议（2019年），第479-497页·Zbl 1444.90024号
[11] M.Frank和P.Wolfe，二次规划算法，海军研究后勤。夸脱。，3（1956年），第95-110页。
[12] F.Furini和E.Traversi，《混合SDP边界程序》，载于《实验算法》，V.Bonifaci、C.Demetrescu和A.Marchetti-Spaccamela编辑，施普林格，柏林，海德堡，2013年，第248-259页。
[13] H.Hijazi和L.Liberti，《无界错接二阶圆锥公式中的约束资格失效》，技术报告，NICTA，堪培拉，澳大利亚ACT，2014年。
[14] IBM知识中心，IloCplex类，https://www.ibm.com/support/knowledgecenter/fi/SSSA5P_12.8.0/ilog.odms.cplex.help/refjavacplex/html/ilog/cplex/package-summary.html（访问日期：2020-01-10）。
[15] R.Jeroslow和J.Lowe，《整数变量建模》，摘自Oberwolfach II，B.Korte和K.Ritter主编的《数学规划》。程序。Stud.22，Springer，Berlin，1984年，第167-184页·Zbl 0554.90081号
[16] L.Kleinrock，《理论》，第1卷，排队系统，Wiley-Interscience，纽约，1975年，第3章，第102-103页·兹伯利0334.60045
[17] H.L.Lee和M.A.Cohen，关于M/M/c排队系统性能测度凸性的注记，J.Appl。概率。，20（1983年），第920-923页·Zbl 0526.60084号
[18] J.T.Linderath和A.Lodi，MILP软件，收录于《威利运筹学与管理科学百科全书》，第5卷，J.Cochran，ed.，John Wiley&Sons，Hoboken，NJ，2011年，第3239-3248页。
[19] H.Liu和D.Z.W.Wang，用随机用户均衡建模和求解离散网络设计问题，J.Adv.Transportation，50（2016），第1295-1313页。
[20] A.Lodi，混合整数编程计算，摘自1958-2008年《整数编程50年》，M.Juönger，T.Liebling，D.Naddef，G.Nemhauser，W.Pulleyblank，G.Reinelt，and G.Rinaldi，eds.，Springer，Berlin，Heidelberg，2010年，第619-645页·Zbl 1187.90206号
[21] V.Marianov、M.Riíos和M.J.Icaza，《当用户根据更短的旅行和等待时间对设施进行排名时，用于市场捕获的设施位置》，《欧洲J.Oper》。研究，191（2008），第32-44页·Zbl 1146.90457号
[22] G.P.McCormick，可分解非凸程序全局解的可计算性。I.凸低估问题，数学。程序。，10（1976年），第146-175页·Zbl 0349.90100号
[23] G.Nannicini、G.Sartor、E.Traverse和R.Wolfler-Calvo，《稳健影响最大化的精确算法》，整数规划和组合优化，A.Lodi和V.Nagarajan编辑，《计算讲义》。科学。11480，施普林格，商会，2019年，第313-326页·Zbl 1436.90094号
[24] A.U.Raghunathan，非线性网络设计的全局优化，SIAM J.Optim。，23（2013），第268-295页，https://doi.org/10.1137/10827387。 ·Zbl 1270.90036号
[25] J.G.Wardrop，道路论文。道路交通研究的一些理论方面，Proc。土木工程师学会，1（1952），第325-362页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。