帕斯卡尔·费尔南德斯;布拉斯·佩莱格林;阿尔及尔达斯·兰钦斯卡斯;朱利叶斯·伊林斯卡斯 具有Pareto-Huff客户选择规则的离散竞争选址模型的精确解和启发式解。 （英语） Zbl 1456.90097号 J.计算。申请。数学。 385，文章ID 113200，11 p.（2021）. 概要：一家进入的公司希望通过在有限的潜在地点（离散空间）中选择一些新设施来竞争一个地区的市场份额。客户在空间上是分开的，已经有其他公司在该领域运营。在本文中，我们使用了众所周知的Huff（比例）客户选择规则的一种变体，即所谓的Pareto-Huff，由于其非线性公式，该规则在文献中很少受到关注。这一未经测试的规则认为，客户在质量（最大化）和距离（最小化）方面均为帕累托最优的设施之间分配需求，与他们的吸引力成比例，即，只有当远程设施的质量高于任何其他近距离设施时，远程设施才能满足客户的需求。首先提出了作为非线性规划问题的一个公式，然后提出了作为线性规划问题的等效公式，这使我们能够获得中等规模问题的精确解。对于大型问题，还提出了一种启发式方法来获得最佳近似解。针对小规模问题检查其性能，并使用西班牙城市的实际地理坐标和人口数据，将其解决方案与标准优化器Xpress提供的最佳解决方案进行比较。 引用于5文件 MSC公司： 90B80型 离散位置和分配 90立方 非线性规划 90C05（二氧化碳） 线性规划 90 C59 数学规划中的近似方法和启发式 关键词：竞争性位置;Pareto-Huff客户选择规则;基于秩的优化算法 软件：XPRESS公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Fernández}等人，J.Compute。申请。数学。385，文章ID 113200，11 p.（2021；Zbl 1456.90097） 全文： 内政部 参考文献： [1] 法拉哈尼，R.Z。；Rezapour，S。；Drezner，T。；Fallah，S.，《竞争性供应链网络设计：分类、模型、解决方案技术和应用概述》，Omega，45，92-118（2014） [2] Friesz，T.，《竞争网络设施位置模型：调查》，巴普。注册科学。，65, 47-57 (1998) [3] ReVelle，C。；艾塞尔特，H。；Daskin，M.，离散位置科学中一些基本问题类别的参考书目，欧洲J.Oper。第184号决议，第3817-848号决议（2008年）·Zbl 1141.90025号 [4] 哈夫·D·定义和估算贸易区，J.Mark.，28，34-38（1964） [5] 塞拉·D·。；艾塞尔特，H.A。；拉波特，G。；ReVelle，C.S.，《不同客户选择规则下的市场捕获模型》，环境。计划。B： 计划。设计。，26, 741-750 (1999) [6] Drezner，T。；Drezner，Z.，《寻找基于愤怒的竞争性选址模型的最佳解决方案》，计算。管理。科学。，1, 2, 193-208 (2004) ·Zbl 1115.90357号 [7] 塞拉·D·。；Colomé，R.，《消费者选择和最优选址模型：公式和启发式》，Pap。注册科学。，80, 4, 439-464 (2001) [8] Hakimi，L.，《空间相互作用的位置：竞争位置和游戏》（Drezner，Z.，《设施位置：应用和方法调查》（1995）），367-386 [9] 坎波斯，C.M。；Santos-Perate，D.R。；Moreno，J.A.，《领导-跟随者位置问题的精确程序和LP公式》，TOP，18，1，97-121（2010）·Zbl 1201.90110号 [10] Peeters，P.H。；Plastia，F.，网络上赫夫和帕雷托霍夫竞争区位模型的离散化结果，TOP，6247-260（1998）·Zbl 0916.90191号 [11] 弗朗西斯，R.L。；Lowe，T.J。；Tamir，A.，位置模型的需求点聚合，（Drezner，Z.；Hamacher，H.，设施位置：应用与理论（2002）），207-232·Zbl 1018.90023号 [12] 比辛格，B。；胡，B。；Raidl，G.，《不同客户行为的竞争设施选址问题的模型和算法》，《数学年鉴》。Artif公司。智力。(2014) [13] 费尔南德斯，P。；Pelegrín，B。；Lančinskas，A。；Ju ilinskas，J.，针对二进制和部分二进制客户行为的离散竞争选址问题的新启发式算法，计算。操作。Res.，79，12-18（2017）·Zbl 1391.90373号 [14] Haase，K。；Muller，S.，《设施选址模型中多项式logit选择概率线性公式的比较》，欧洲J.Oper。Res.，232，689-691（2014）·Zbl 1305.90251号 [15] Y.Kochetov，N.Kochetova，A.Plyasunov，《领导者-追随者设施位置和设计问题的数学方法》，载：H.Lau，P.Van Hentenryck，G.Raidl（编辑），《第十届元启发式国际会议论文集》，MIC 20132013，32/132/3。 [16] 辛诺特，R.W.，《哈弗辛的美德》，天空电视。，68, 2, 159 (1984) [17] FICO Xpress Mosel，Fair Isaac Corporation，2014年。 [18] Holland，J.H.，《自然和人工系统的适应》（1975），密歇根大学出版社：密歇根州立大学出版社安娜堡·Zbl 0317.68006号 [19] Goldberg，David E.，《搜索、优化和机器学习中的遗传算法》（1989），Addison Wesley Longman出版公司：Addison Wesley Longman出版公司，美国马萨诸塞州波士顿·Zbl 0721.68056号 [20] Davis，L.，《遗传算法手册》（1991），Van Nostrand Reinhold：Van Nostrand Reinho尔德，纽约 [21] Lančinskas，A。；费尔南德斯，P。；Pelegrín，B。；Ju ilinskas，J.，改进离散竞争设施选址问题的解决方案，Optim。莱特。，11, 259-270 (2017) ·Zbl 1369.90096号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。