帕韦尔·卡尔钦斯基；兹维州德雷兹纳 极端非凸优化问题：多个令人讨厌的设施位置的情况。 （英语） 兹比尔1491.90128 最佳方案。莱特。 16，第4期，1153-1166（2022）. 摘要：多个令人讨厌的设施选址问题是一个具有数百万局部最优解的非凸优化问题。这是一个非常具有挑战性的问题。我们为76个测试实例中的33个改进了最知名的解决方案。我们认为，这里报道的许多实例的结果仍然不是最优的，因此存在更好的目标函数值。我们要求优化社区设计程序，以进一步改进此处报告的一些结果。可以证明少量新设施的最佳性。证明大量设施的最佳性将是一项成就。 引用于1文件 MSC公司： 90C26型 非凸规划，全局优化 90 C59 数学规划中的近似方法和启发式 关键词：令人讨厌的设施；本地搜索；启动解决方案；启发式 软件：SNOPT公司；CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Kalczynski}和\textit{Z.Drezner}，Optim。莱特。16，编号4，1153--1166（2022；Zbl 1491.90128） 全文： 内政部 参考文献： [1] Aurenhammer，F。；Klein，R。；Lee，D-T，《Voronoi图和Delaunay三角剖分》（2013），新泽西：新泽西州世界科学出版社·Zbl 1295.52001号 ·doi:10.1142/8685 [2] Austin，CM，《城市公共设施位置评估：收益-成本分析的替代方法》，Geogr。分析。，6, 135-145 (1974) ·doi:10.1111/j.1538-4632.1974.tb00503.x [3] 奥斯汀，CM；TE史密斯；Wolpert，J.，《有争议的设施综合项目的实施》，《地理》。分析。，2, 315-329 (1970) ·doi:10.1111/j.1538-4632.1970.tb00862.x [4] 巴维克蒂，S。；Ramakrishnan，C.，结构优化序列线性规划改进移动极限法的计算效率，计算。结构。，11, 191-196 (1980) ·Zbl 0426.65022号 ·doi:10.1016/0045-7949（80）90158-3 [5] Chen，T-Y，序贯线性规划法移动极限的计算，国际数学家杂志。方法工程，36，2661-2679（1993）·Zbl 0800.73529 ·doi:10.1002/nme.1620361510 [6] Church，R.L.，Drezner，Z.：令人讨厌的设施位置问题回顾。回顾中（2020）·Zbl 1511.90274号 [7] 教堂，RL；Garfinkel，RS，在网络上定位令人讨厌的设施，Trans。科学。，12, 107-118 (1978) ·doi:10.1287/trsc.12.2.107 [8] Courtillot，M.，《数学规划中的新方法——改变线性规划问题中的所有参数和线性规划问题的顺序解》，Oper。决议，10471-475（1962）·Zbl 0109.14101号 ·doi:10.1287/opre.10.471 [9] CPLEX，IBM ILOG。12.10:CPLEX用户手册。内华达州倾斜村国际商业机器公司（2019年） [10] Drezner，Z。；Kalczynski，P.，用顺序线性规划求解具有反凸约束的非凸非线性规划，国际事务。操作。第27号决议，1320-1342（2020年）·Zbl 07767486号 ·doi:10.1111/itor.12736 [11] Drezner，Z。；Kalczynski，P。；Salhi，S.，飞机上多个令人讨厌的设施位置问题：基于Voronoi的启发式算法，OMEGA Int.J.Manag。科学。，87, 105-116 (2019) ·doi:10.1016/j.omega，2018年8月13日 [12] Drezner，Z。；铃木，A.，解决非凸设施选址问题的大三角-小三角方法，Oper。决议，52，128-135（2004）·兹比尔1165.90552 ·doi:10.1287/opre.1030.0077 [13] Fielding，GJ，《交通影响研究：社区层面的位置决策问题》，Ann.Reg.Sci。，4, 117-126 (1970) ·doi:10.1007/BF01294895 [14] 吉尔，体育；默里，W。；Saunders，MA，SNOPT:大规模约束优化的SQP算法，SIAM Rev.，47，99-131（2005）·兹比尔1210.90176 ·doi:10.1137/S0036144504446096 [15] Hansen，P。；彼得斯，D。；Thisse，J-F，《关于令人讨厌的设施的位置》，Sistemi Urbani，3299-317（1981） [16] 约翰·K。；罗马克里希南，C。；Sharma，K.，使用序列线性规划的改进移动极限法进行桁架的最小重量设计，计算。结构。，27, 583-591 (1987) ·Zbl 0623.73105号 ·doi:10.1016/0045-7949（87）90073-3 [17] 蒙弗里，AJ；杰·塞莱；Wolpert，J.，《确定有争议设施位置的决策模型》，J.Am.Inst.Plan。，37397-402（1971年）·doi:10.1080/01944367108977389 [18] 蒙弗里，AJ；Wolpert，J.，《公共设施选址中的公平考虑和特许权》，《经济评论》。地理位置。，49109-121（1973年）·doi:10.2307/14380 [19] Okabe，A.，Boots，B.，Sugihara，K.，Chiu，S.N.：空间细分：Voronoi图的概念和应用。《概率统计中的威利级数》，约翰·威利，霍博肯，新泽西州（2000）·Zbl 0946.68144号 [20] Shamos，M.，Hoey，D.：最近点问题。第16届计算机科学基础年会论文集，加利福尼亚州伯克利，151-162页（1975） [21] 铃木，A。；Okabe，A。；Drezner，Z.，使用Voronoi图，设施位置：应用和方法调查，103-118（1995），纽约：Springer，纽约·doi:10.1007/978-1-4612-5355-67 [22] 沃罗诺伊，G.：连续参数的新应用。普里米蒂夫斯河畔的recherches sur les paralle lloèdres primitifs。《法国数学杂志》134:198-287（1908）·JFM 39.0274.01标准 [23] SB韦尔奇；Salhi，S。；Drezner，Z.，设施相互作用的多因素极大平面选址问题，IMA J.Manag。数学。，17, 397-412 (2006) ·Zbl 1126.90048号 ·doi:10.1093/imaman/dpl008 [24] Wolpert，J.，《公共设施的退化选址》，自然资源。J.，16，103-115（1976） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。