×
大坝，Tien Thanh；Ta，Thuy Anh先生；天津马伊

广义极值模型下最大捕获问题的子模和局部搜索方法。 （英语） Zbl 1506.90136号

欧洲药典。物件。 300，编号3，953-965（2022）.
摘要：我们研究随机效用模型下设施选址中的最大捕获问题，即在竞争市场中寻找新设施，以最大化捕获的用户需求，假设每个客户根据随机效用最大化模型在所有可用设施中进行选择。我们采用离散选择模型的广义极值（GEV）族，并证明了在这种情况下目标函数是单调的子模函数。这个发现意味着一个简单的贪婪启发式总是可以保证一个近似解。我们进一步开发了一种结合贪婪启发式、基于梯度的局部搜索和交换过程的新算法，以有效地解决该问题。我们使用不同大小的实例和不同的离散选择模型进行了实验，结果表明，我们的方法在返回的目标值和CPU时间方面都显著优于先前的方法。我们的算法和理论发现可以应用于文献中各种随机效用模型下的最大捕获问题，包括流行的多项式logit、嵌套logit、交叉嵌套logit和混合logit模型。

引用于6文件

MSC公司：

90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

设施规划与设计；最大捕获量；随机效用最大化；广义极值；贪婪启发式

软件：

邦明
PDF格式BibTeX公司 XML格式引用
\textit{T.T.Dam}等人，欧洲期刊Oper。第300号决议，第3号，953--965（2022年；Zbl 1506.90136）
全文： 内政部 arXiv公司 链接

参考文献：

[1] 02 ·Zbl 1128.90037号
[2] Ageev，A。；Ye，Y。；Zhang，J.，k级设施选址问题的改进组合近似算法，SIAM离散数学杂志，18,1207-217（2004）·Zbl 1087.90037号
[3] Ben-Akiva，M.，《旅行需求模型的结构》（1973），麻省理工学院博士论文
[4] Ben-Akiva，M。；Bierlaire，M.，离散选择方法及其在短期旅行决策中的应用，交通科学手册章，初稿，麻省理工学院（1999）
[5] Benati，S.，竞争性区位问题中的子模块，Ricerca Operativa（1996）
[6] 贝纳蒂，S。；Hansen，P.，《随机效用的最大捕获问题：问题公式和算法》，《欧洲运筹学杂志》，143，12，518-530（2002）·Zbl 1082.90543号
[7] 国际标准图书编号978-1-877640-24-7
[8] Bonami，P。；Biegler，L.T。；A.R.康涅狄格州。；Cornuéjols，G。；格罗斯曼，I.E。；莱尔德，C.D。；Sawaya，N.，凸混合整数非线性规划的算法框架，离散优化，5，2，186-204（2008）·Zbl 1151.90028号
[9] Bonami，P。；Lee，J。；Leyffer，S。；Wächter，A.，《凸非线性整数规划的更多分支和定界实验》，预印本ANL/MCS-P1949-0911，阿贡国家实验室，数学和计算机科学部（2011）
[10] A.R.康涅狄格州。；新泽西州古尔德。；Toint，P.L.，信赖域方法（2000），SIAM·Zbl 0958.65071号
[11] Daly，A。；Bierlaire，M.，广义极值模型的一般和操作表示，运输研究B部分，40，4，285-305（2006）
[12] Duran，医学硕士。；Grossmann，I.E.，一类混合整数非线性规划的外逼近算法，数学规划，36，3，307-339（1986）·Zbl 0619.90052号
[13] Fosgerau，M。；Bierlaire，M.，带乘法误差项的离散选择模型，运输研究B部分，43，5，494-505（2009）
[14] 国际标准期刊编号1755-5345
[15] Freire，A。；莫雷诺，E。；Yushimito，W.，随机效用最大捕获问题的分枝定界算法，《欧洲运筹学杂志》，252，12（2015）
[16] Haase，K。；Müller，S.，《设施选址模型中多项式logit选择概率的线性公式比较》，《欧洲运筹学杂志》，232，08（2013）
[17] Hasse，K.，《离散位置规划》（2009），运输与物流研究所
[18] Holguin-Veras，J。；雷利，J。；Aros-Vera，F.，纽约市停车换乘研究，技术报告（2012），大学交通研究中心
[19] 国际标准编号0041-1655
[20] 科佩尔曼，F。；Wen，C.H.，配对组合logit模型：性质、估计和应用，交通研究B部分，34，75-89（2000）
[21] 孔，L.-C。；Liao，W.，带网络效应的竞争设施选址问题的近似算法，《欧洲运筹学杂志》，267176-186（2018）·Zbl 1403.90479号
[22] 拉波特，G。；镍，S。；da Gama，F.S.，《位置科学导论》，位置科学，1-18（2015），斯普林格出版社
[23] Lin，Y.H。；Tian，Q.，基于广义benders分解的有限选择规则设施选址分枝切割法，欧洲运筹学杂志，293，1，109-119（2021）·Zbl 1487.90442号
[24] Lin，Y.H。；田强，带凹需求和区域专业化变量吸引力的竞争设施选址的广义benders分解，计算机与运营研究，130，105236（2021）·Zbl 1510.90160号
[25] 卢比奇，I。；Moreno，E.，《随机公用设施最大捕获设施位置问题的外近似和子模块切割》，《欧洲运筹学杂志》，266，1，46-56（2018）·Zbl 1403.90481号
[26] Mai，T。；Frejinger，E。；Fosgerau，M。；Bastin，F.，《快速估算大型基于网络的mev模型的动态规划方法》，交通研究B部分，98，179-197（2017）
[27] Mai，T.和Lodi，A.（2019年）。参数离散选择模型下的产品组合优化算法。可从SSRN 3370776获得，。
[28] Mai，T。；Lodi，A.，随机公用设施下竞争设施选址的多截外近似方法，《欧洲运筹学杂志》，284，01（2020）·Zbl 1441.90084号
[29] McFadden，D.，定性选择行为的条件logit分析，（Zarembka，P.，计量经济学前沿，第105-142页（1973年），纽约学术出版社：美国纽约学术出版社）
[30] McFadden，D.，《住宅位置选择建模》（Karlqvist，A.；Lundqvist（L.）；Snickars，F.；Weibull，J.，《空间相互作用理论与住宅位置》（1978），北荷兰：北荷兰阿姆斯特丹），75-96
[31] McFadden，D.，概率选择的计量经济学模型，（Manski，C.；McFadde，D.，《离散数据的结构分析与计量经济学应用》，第5章（1981），麻省理工学院出版社），198-272·Zbl 0598.62145号
[32] 麦克法登，D。；Train，K.，离散响应的混合MNL模型，应用计量经济学杂志，447-470（2000）
[33] 纳姆豪泽，G.L。；洛杉矶沃尔西。；Fisher，M.L.，最大化子模集函数的近似分析-Ⅰ，数学规划，14，1，265-294（1978）·Zbl 0374.90045号
[34] Ortiz Astorquisa，C。；孔特雷拉斯，I。；Laporte，G.，多级无容量设施位置的公式和近似算法，INFORMS计算杂志，29，09，767-779（2017）·Zbl 1446.90105号
[35] Shmoys博士。；塔尔多斯，E。；Aardal，K.，设施选址问题的近似算法，第二十九届ACM计算理论研讨会论文集，第265-274页（1997）·Zbl 0962.68008号
[36] Small，K.A.，有序替代品的离散选择模型，《计量经济学》，55，2，409-424（1987）·Zbl 0654.62093号
[37] Train，K.，《模拟离散选择方法》（2003），剑桥大学出版社·Zbl 1047.62098号
[38] 沃夫沙，P。；Bekhor，S.，《克服路线重叠问题的路径选择链接-嵌套logit模型》，《运输研究记录》，1645133-142（1998）
[39] 温，C.-H。；Koppelman，F.S.，广义嵌套logit模型，运输研究B部分：方法论，35，7，627-641（2001）
[40] 惠兰，G。；巴特利，R。；福克斯，T。；Daly，A.，分析路线和出发时间选择的灵活模型，出版：欧洲运输协会（2002）
[41] Zhang，Y。；O.伯曼。；Verter，V.，《客户选择对预防性医疗设施网络设计的影响》，OR Spectrum，34，04（2012）·Zbl 1239.90069号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。