×
天津马伊；安德烈·洛迪

随机效用下竞争设施选址的多截外近似方法。 （英语） Zbl 1441.90084号

欧洲药典。物件。 284，第3期，874-881（2020年）.
摘要：这项工作涉及具有随机效用的最大捕获设施选址问题，即在竞争市场中寻找新设施的问题，以最大化捕获用户的需求，假设每个人根据随机效用最大化模型在所有可用设施中进行选择。主要挑战在于目标函数的非线性。基于这样一个目标函数的凸性和可分离结构，我们提出了一种外近似方案的增强实现。我们的算法以切割平面的方式工作，允许将目标函数分离为多个子函数，并在每次外部近似迭代时为每个子函数创建线性切割。我们将我们的方法与最先进的方法进行了比较，并首次以广泛的方式与其他现有的非线性求解器进行了比较。我们的实验表明了我们的方法的鲁棒性，特别是在大型实例上，无论是计算时间还是求解到最优的实例数都是如此。

引用于14文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 混合整数编程

关键词：

设施规划和设计；最大捕获量；多项式logit；混合多项式logit；多截外近似

软件：

邦明
PDF格式BibTeX公司 XML格式引用
\textit{T.Mai}和\textit{A.Lodi}，欧洲期刊Oper。第284号决议，第3号，874--881（2020年；Zbl 1441.90084）
全文： DOI程序 链接

参考文献：

[1] Aros-Vera，F。；Marianov，V。；Mitchell，J.E.，最佳停车换乘设施选址问题的p-hub方法，《欧洲运筹学杂志》，226，2），277-285（2013）·Zbl 1292.90157号
[2] Ben-Akiva，M。；Lerman，S.R.，《离散选择分析：旅行需求的理论与应用》（1985年），麻省理工学院出版社：麻省剑桥麻省理学学院出版社
[3] 贝纳蒂，S。；Hansen，P.，随机效用的最大捕获问题：问题公式和算法，《欧洲运筹学杂志》，143，3），518-530（2002）·Zbl 1082.90543号
[4] O.伯曼。；德雷茨纳，T。；Drezner，Z。；Krass，D.，竞争性设施选址问题建模：新方法和结果，决策技术和应用，156-181（2009），INFORMS教程
[5] Birge，J.R。；Louveaux，F.V.，《两阶段随机线性规划的多截算法》，《欧洲运筹学杂志》，34，3），384-392（1988）·Zbl 0647.90066号
[6] Bonami，P。；Biegler，L.T。；A.R.康涅狄格州。；Cornuéjols，G。；格罗斯曼，I.E。；莱尔德，C.D。；Sawaya，N.，凸混合整数非线性规划的算法框架，离散优化，5，2），186-204（2008）·Zbl 1151.90028号
[7] Duran，医学硕士。；Grossmann，I.E.，一类混合整数非线性规划的外逼近算法，数学规划，36，3），307-339（1986）·Zbl 0619.90052号
[8] Freire，A.S。；莫雷诺，E。；Yushimito，W.F.，随机效用最大捕获问题的分枝定界算法，《欧洲运筹学杂志》，252，1），204-212（2016）·Zbl 1346.90491号
[9] Haase，K。；Müller，S.，《允许自由选择学校的学校地点管理》，Omega，41，5），847-855（2013）
[10] Haase，K。；Müller，S.，《允许自由选择学校的学校地点管理》，Omega，41，5），847-855（2013）
[11] Haase，K。；Müller，S.，《设施选址模型中多项式logit选择概率的线性公式比较》，《欧洲运筹学杂志》，232，3），689-691（2014）·Zbl 1305.90251号
[12] Haase，K。；Müller，S.，《深入了解客户在预防性医疗设施选址规划中的选择》，OR Spectrum，37，1），273-291（2015）·Zbl 1308.90017号
[13] Haase，K.、Müller，S.、Krohn，R.和Hensher，D.（2016）。具有灵活替换模式的最大捕获问题。汉堡大学工作文件https://www.bwl.uni-hamburg.de/vw/service/stellen/ressource-stelle/workingpaper-simloc.pdf。
[14] Hasse，K.（2009）。离散位置规划。运输和物流研究所工作文件。
[15] Hijazi，H。；Bonami，P。；Ouorou，A.，《可分离混合整数非线性程序的外-内近似》，《计算信息杂志》，26，31-44（2013）·Zbl 1356.90091号
[16] Holguin-Veras，J.、Reilly，J.和Aros-Vera，F.等人（2012年）。纽约市停车换乘研究。技术报告，大学交通研究中心。
[17] 哈夫·D·L·定义和估计交易区域，《市场营销杂志》，第28、3、34-38页（1964年）
[18] 卢比奇，I。；Moreno，E.，《随机公用设施最大捕获设施位置问题的外近似和子模块切割》，《欧洲运筹学杂志》，266，1），46-56（2018）·Zbl 1403.90481号
[19] McFadden，D.，定性选择行为的条件逻辑分析，（Zarembka，P.，《经济计量学的前沿》（1973），学术出版社：纽约学术出版社），105-142
[20] McFadden，D.，概率选择的计量经济学模型，（Manski，C.；McFadde，D.，《离散数据的结构分析与计量经济学应用》，第5章（1981），麻省理工学院出版社），198-272·Zbl 0598.62145号
[21] 麦克法登，D。；Train，K.，离散响应的混合MNL模型，应用计量经济学杂志，15，5，447-470（2000）
[22] 缪勒，S。；Haase，K。；Kless，S.，《自由选择学校的多阶段学校选址规划方法》，环境与规划A，41，12，2929-2945（2009）
[23] ReVelle，C.，《最大捕获或影响范围位置问题：网络上的Hotelling重访》，《区域科学杂志》，26，2，343-358（1986）
[24] Train，K.，《模拟离散选择方法》（2003），剑桥大学出版社·Zbl 1047.62098号
[25] Wu，T.H.，关于一般0-1分式规划全局方法的注释，《欧洲运筹学杂志》，101，1），220-223（1997）·Zbl 0916.90252号
[26] Zhang，Y。；O.伯曼。；Verter，V.，《客户选择对预防性医疗机构网络设计的影响》，OR Spectrum，34，2），349-370（2012）·Zbl 1239.90069号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。