何塞·费尔南德斯；布拉斯·佩莱格林；弗兰克·普拉斯特里亚；波哥大托特 求解一个类赫夫竞争的位置和设计模型，以实现飞机上的利润最大化。 （英语） Zbl 1163.90604号 欧洲药典。物件。 179，第3期，1274-1287（2007）. 概要：一家连锁店希望在平面市场上建立一个新的设施，在这个市场上已经存在竞争对手的类似设施，也可能存在自己的连锁店。固定需求点根据其对每个设施的吸引力，通过引力或逻辑型模型，根据设施的不同感知质量和距离，按比例将其需求概率分布在市场上的所有设施上。要找到新设施的位置和质量（设计），以便最大限度地提高链的利润。考虑了几种类型的约束和成本。开发并测试了两种解决方法。第一种是重复的局部优化启发式，将早期的建议扩展到补充设计问题和位置约束的存在。第二种是基于可靠计算的精确全局优化技术，它使用区间分析，并结合了几个新的特征。算例和对比计算结果表明，这种技术可以解决这一困难的多模态问题。即使在多次重复之后，局部优化方法的结果也不是很稳健，而全局优化方法在经过重要但仍然相当可接受的计算努力后，产生了关于保证接近最优解的非常有用和完整的信息。 引用于50文件 MSC公司： 90B80型 离散位置和分配 90C26型 非凸规划，全局优化 关键词：连续定位；设施设计；竞争；全局优化；区间分析 软件：C-XSC（C-XSC）；并入PT_90；阿米戈；个人资料/偏差 PDF格式BibTeX公司 XML格式引用 \textit{J.Fernández}等人，《欧洲药典》。179号决议，第3号，1274--1287（2007年；Zbl 1163.90604） 全文： 内政部 参考文献： [1] Berner，S.，验证全局优化的新结果，计算，57323-343（1996）·Zbl 0879.65039号 [2] M.Berz。；Hoffstätter，G.，带区间余数界的泰勒多项式的计算和应用，可靠计算，483-97（1998）·Zbl 0897.65005号 [3] 卡萨多·L·G。；加西亚，I。；Csendes，T.，用于全局优化的区间方法中的一种新的多段技术，计算，65，263-269（2000）·Zbl 0967.65079号 [4] 卡萨多·L·G。；加西亚，I。；Martı´nez，法学硕士。；亚·谢尔盖耶夫。D.，在全局最小化算法中使用梯度信息的新区间分析支持函数，《全局优化杂志》，25，345-362（2003）·兹比尔1046.90060 [5] 卡萨多·L·G。；马丁内斯，J.A。；Garcáa，I.，《在快速区间优化算法中使用新选择标准的实验》，《全局优化杂志》，19，247-264（2001）·Zbl 0976.90079号 [6] Csendes，T.，区间全局优化的新子区间选择准则，《全局优化杂志》，19307-327（2001）·Zbl 1030.90091号 [7] Csendes，T。；Ratz，D.，《用于全局优化的区间方法中细分方向选择的综述》，ZAMM，76，319-322（1996）·Zbl 0900.65190号 [8] Csendes，T。；Ratz，D.，用于全局优化的区间方法中的细分方向选择，SIAM数值分析杂志，34922-938（1997）·Zbl 0873.65063号 [9] Drezner，T.，《零售设施的最佳连续位置、设施吸引力和市场份额：互动模型》，《零售杂志》，70，49-64（1994） [10] Drezner，T.，在现有的、不具吸引力的设施中定位一个新设施，《区域科学杂志》，34，237-252（1994） [11] Drezner，T.，《连续空间中具有有限预算约束的多个零售设施的位置》，《零售与消费者服务杂志》，5173-184（1998） [12] Drezner，T。；Drezner，Z.，使用推断吸引力验证基于引力的竞争区位模型，运筹学年鉴，111227-237（2002）·Zbl 1013.90084号 [13] Drezner，Z。；铃木，A.，解决非凸设施选址问题的大三角-小三角方法，运筹学，52128-135（2004）·兹比尔1165.90552 [14] 艾塞尔特，H.A。；Laporte，G.，顺序位置问题，《欧洲运筹学杂志》，96，217-231（1996）·Zbl 0917.90225号 [15] 艾塞尔特，H.A。；拉波特，G。；Thisse，J.-F.，《竞争区位模型：框架和参考书目》，《运输科学》，27，44-54（1993）·Zbl 0767.90006号 [16] Fernández，J。；费尔南德斯，P。；Pelegr´n，B.，地理区域内非有害有害设施选址的连续位置模型，《欧洲运筹学杂志》，121259-274（2000）·兹比尔1040.90531 [17] Fernández，J。；费尔南德斯，P。；Pelegr´n，B.，《用范数函数估计实际距离：（l_{k，p，θ}）范数和（l__{B_1，B_2，θ{）范本的比较以及关于数据集选择的研究》，计算机与运筹学，29，609-623（2002）·Zbl 0995.90058号 [18] J.Fernández，B.Pelegrñn´n，用区间分析解决令人讨厌的设施位置问题，在第十六届欧洲信息会议上介绍。巴塞罗那，1997年，第20-21页。；J.Fernández，B.Pelegrñn´n，用区间分析解决令人讨厌的设施位置问题，在第十六届欧洲信息会议上介绍。巴塞罗那，1997年，第20-21页。 [19] Fernández，J。；Pelegr´n，B.，通过区间分析对连续位置模型进行敏感性分析，《位置分析研究》，第14期，第121-136页（2000年）·Zbl 0972.90043号 [20] Fernández，J。；Pelegr´n，B.，《使用区间分析解决平面单设施选址问题：新的丢弃测试》，《全球优化杂志》，第19期，第61-81页（2001年）·Zbl 1168.90537号 [21] Georg，K.，《新的排除测试》，《计算与应用数学杂志》，152，147-160（2003）·Zbl 1034.65033号 [22] 锤子，R。；霍克斯，M。；库利什，美国。；Ratz，D.，《验证计算的C++工具箱I：基本数值问题：理论、算法和程序》（1995），Springer-Verlag:Springer-Verlag Berlin·Zbl 0828.68041号 [23] Hansen，E.，使用区间分析的全局优化——一维情况，优化理论与应用杂志，29，331-344（1979）·Zbl 0388.65023号 [24] Hansen，E.，《使用区间分析的全局优化》（1992），马塞尔·德克尔：马塞尔·戴克尔纽约·Zbl 0762.90069号 [25] Hansen，P。；Jaumard，B.，Lipschitz优化，（《全局优化手册》（1995），Kluwer:Kluwer-Dordrecht），407-494·Zbl 0833.90105号 [26] Hansen，P。；Jaumard，B。；星期二，H.，位置全局优化，（设施位置：应用和方法调查（1995），施普林格-弗拉格：柏林施普林格），43-68 [27] Hansen，P。；彼得斯，D。；理查德·D。；Thisse，J.F.，《重新审视最小和最小最大位置问题》，运筹学，331251-1265（1985）·Zbl 0582.90027号 [28] Hodgson，M.J.，最大化消费者福利的区位分配模型，《区域研究》，第15493-506页（1981年） [29] 哈夫·D·L·定义和估计交易区域，《市场营销杂志》，第28期，第34-38页（1964年） [30] Jain，A.K。；Mahajan，V.，《使用乘法竞争互动模型评估零售业的竞争环境》（Sheth，J.，《营销研究》（1979），日本工业协会出版社），217-235 [31] Kearfott，R.B.，《严格的全球搜索：连续问题》（1996），Kluwer:Kluwer-Dordrecht·Zbl 0876.90082号 [32] R.B.Kearfott、M.T.Nakao、A.Neumaier、S.M.Rump、S.P.Shary、P.van Hentenryck，《区间分析中的标准化符号》，《可靠计算》，提交出版。可从以下位置获得：<http://www.mat.univie.ac.网址：/neum/software/int/；R.B.Kearfott、M.T.Nakao、A.Neumaier、S.M.Rump、S.P.Shary、P.van Hentenryck，《区间分析中的标准化符号》，《可靠计算》，提交出版。可从以下位置获得：<http://www.mat.univie.ac.网址：/neum/software/int/·Zbl 1196.65088号 [33] Knüppel，O.，PROFIL/BIAS-快速间隔库，计算机，53，277-287（1993）·Zbl 0808.65055号 [34] Markót，M.C。；Fernández，J。；卡萨多·L·G。；Csendes，T.，约束全局优化的新区间方法，数学规划，106287-318（2006）·Zbl 1134.90497号 [35] 马丁内斯，J.A。；卡萨多·L·G。；加西亚，I。；Tóth，B.，AMIGO：高级多维区间分析全局优化算法，（全局优化前沿，全局优化前沿、非凸优化及其应用，第74卷（2004），Kluwer），313-326·Zbl 1055.65078号 [36] Messine，F.，仿射算法的扩展：在无约束全局优化中的应用，通用计算机科学杂志，8，992-1015（2002）·Zbl 1274.65184号 [37] Nakanishi，M。；库珀，L.G.，乘法交互选择模型的参数估计：最小二乘法，《市场营销研究杂志》，11303-311（1974） [38] Plastria，F.，GBSSS：平面单设施选址的广义大平方-小平方法，《欧洲运筹学杂志》，62163-174（1992）·Zbl 0760.90067号 [39] Plastria，F.，平面内单个竞争设施位置利润最大化，位置分析研究，1115-126（1997）·Zbl 0927.90072号 [40] Plastria，F.，《静态竞争设施位置：优化方法概述》，《欧洲运筹学杂志》，129461-470（2001）·Zbl 1116.90372号 [41] Plastria，F。；Carrizosa，E.，竞争设施的最佳位置和设计，数学规划，100247-265（2004）·Zbl 1069.90057号 [42] Ratschek，H。；Rokne，J.，《函数范围的计算机方法》（1984），Ellis Horwood:Ellis Holwood Chichester·Zbl 0584.65019号 [43] Ratschek，H。；Rokne，J.，《用于全局优化的新计算机方法》（1988），Ellis Horwood：Ellis Holwood Chichester·Zbl 0648.65049号 [44] Ratz，D.，《关于全局优化二阶分枝定界方法中的分支规则》，（Alefeld；Frommer；Lang，《科学计算与验证数值》（1996），Akademie-Verlag），221-227·Zbl 0849.65046号 [45] Ratz，D。；Csendes，T.，《关于区间分枝定界全局优化方法中细分方向的选择》，《全局优化杂志》，7，183-207（1995）·Zbl 0841.90116号 [46] Tóth，B。；Csendes，T.，包含函数收敛速度的实证研究，可靠计算，11，253-273（2005）·Zbl 1078.65547号 [47] 瓦迪亚纳桑，R。；El-Halwagi，M.，通过区间分析对非凸非线性程序进行全局优化，计算机与化学工程，18889-897（1994） [48] Yamamura，K.，使用函数的线性组合求非线性方程的所有解，可靠计算，6105-113（2000）·Zbl 0958.65060号 [49] 山村，K。；Fujioka，T.，使用对偶单纯形法求非线性方程的所有解，计算与应用数学杂志，152587-595（2003）·Zbl 1018.65069号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。