Justo港;佩雷兹·布里托，迪奥尼西奥;加西亚·冈萨雷斯（Carlos G。 离散有序中值问题的一种改进的变邻域搜索。 （英语） Zbl 1305.90257号 欧洲药典。物件。 234，第1期，61-76（2014）. 摘要：本文提出了一种改进的可变邻域搜索（VNS）启发式算法，用于求解离散有序中值问题（DOMP）。这种启发式方法基于新邻域的结构，该结构允许对DOMP的解进行有效编码，避免在评估每个考虑的解的目标函数时进行排序。该算法基于预处理中计算的数据结构，该数据结构组织了最少的必要信息，以便在线性时间内更新和评估解决方案，而无需排序。为了研究其性能，将新算法与文献中用于求解DOMP的其他启发式算法进行了比较。我们报告了一些基于ORLIB的已知（N）中值实例的计算实验，其中ORLIB最多有900个节点。在运行时间和找到的最佳解数量方面，所得结果与文献中的现有算法相当或优于现有算法。 引用于11文件 MSC公司： 90B80型 离散位置和分配 关键词：离散有序中值问题;可变邻域搜索;离散设施位置 软件：OR-库;菜单-OKF;位置;MOD-DIST（模块-数据） PDF格式BibTeX公司 XML格式引用 \textit{J.Puerto}等人，欧洲期刊Oper。第234号决议，第1号，第61--76号（2014年；Zbl 1305.90257） 全文： 内政部 参考文献： [1] Beasley，J.，OR-library:通过电子邮件分发测试问题，运筹学学会杂志，411069-1072（1990）<http://people.brunel.ac.uk/mastjjb/jeb/info.html> [2] 北卡罗来纳州波兰德。；Domínguez-Marín，P。；镍，S。；Puerto，J.，解决离散有序中值问题的精确程序，计算机与运筹学，33，3270-3300（2006）·Zbl 1113.90099号 [3] Daskin，M.，《网络和离散位置：模型、算法和应用》（1995），威利出版社·兹比尔0870.90076 [5] Domínguez-Marín，P。；镍，S。；Hansen，P。；Mladenović，N.，解决离散有序中值问题的启发式程序，运筹学年鉴，136145-173（2005）·Zbl 1105.90332号 [6] Drezner，Z。；Hamacher，H.，《设施位置：应用与理论》（2002），施普林格出版社：施普林格-柏林-海德堡纽约·Zbl 0988.00044号 [7] Hansen，P。；Mladenović，N.，《中位数的可变邻域搜索》，《位置科学》，5，4，207-226（1997）·Zbl 0928.90043号 [8] Hansen，P。；Mladenović，N.，《可变邻域搜索的发展》（Ribeiro，C.C.；Hansen，P.，《元启发式的论文和调查》（2001），Kluwer学术出版社），415-439·Zbl 1017.90130号 [9] Hansen，P。；Mladenović，N.，可变邻域搜索：原理和应用，《欧洲运筹学杂志》，130，3，449-467（2001）·Zbl 0981.90063号 [10] Hansen，P。；Mladenović，N.，《可变邻域搜索》（Glover，F.；Kochenberger，G.，《元启发式手册》，运筹学与管理科学国际系列，第57卷（2003），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿）·Zbl 0889.90119号 [11] Hansen，P。；Mladenović，N。；Moreno-Pérez，J.A.，《可变邻域搜索：方法和应用》，《运筹学年鉴》，175367-407（2010）·Zbl 1185.90211号 [12] Hansen，P。；Mladenović，N。；Pérez-Brito，D.，可变邻域分解搜索，启发式杂志，7335-350（2001）·Zbl 1041.68623号 [13] Kalcsics，J。；镍，S。；J.波多尔。；Rodríguez-Chía，a.M.，《有序容量受限设施选址问题》，TOP，18，1，203-222（2010）·兹比尔1201.90118 [14] Kalcsics，J。；镍，S。；J.波多尔。；Rodríguez-Chía，a.M.，《具有角色相关目标的配电系统设计》，《欧洲运筹学杂志》，202，2，491-501（2010）·Zbl 1175.90264号 [15] O.卡里夫。；Hakimi，L.，网络位置问题的算法方法。二： 中位数，SIAM应用数学杂志，37539-560（1979）·兹比尔0432.90075 [16] A.玛丽恩。；镍，S。；J.波多尔。；Velten，S.，离散位置问题的灵活模型和有效解决策略，离散应用数学，157，5，6，1128-1145（2009）·Zbl 1163.90609号 [17] A.玛丽恩。；镍，S。；Velten，S.，《灵活离散和股权定位问题的扩展覆盖模型》，运筹学数学方法，71，1，125-163（2010）·Zbl 1193.49036号 [18] Mirchandani，P。；Francis，R.，《离散位置理论》（1990年），Wiley:Wiley New York，NY·Zbl 0718.00021号 [19] Mladenović，N。；拉贝，M。；Hansen，P.，用禁忌搜索和可变邻域搜索解决P中心问题，网络，42，1，48-64（2003）·Zbl 1036.90046号 [20] Nickel，S.，离散有序Weber问题，（运筹学研究论文集2000（2001），Springer Verlag），71-76·Zbl 1050.90532号 [21] 镍，S。；Puerto，J.，设施位置-统一方法（2005年），Springer Verlag [22] 镍，S。；Puerto，J.，《网络位置问题的统一方法》，《网络》，34，283-290（1999）·Zbl 0948.90086号 [23] J.波多尔。；拉莫斯，A.B。；Rodríguez-Chía，a.M.，《单一分配有序中央枢纽位置问题》，《计算机与运营研究》，第38期，第559-570页（2011年）·Zbl 1231.90271号 [24] 重发，M.G.C。；González Velarde，J.L.，GRASP：《人工智能与适应程序》，《伊比利亚-美洲人工智能评论》，19，61-76（2003） [25] Rodríguez-Chia，a。；镍，S。；J.波多尔。；Fernández，F.，《位置问题的灵活方法》，运筹学数学方法，51，69-89（2000）·Zbl 1031.90009号 [26] 斯坦尼米罗维奇，Z。；Kratica，J。；Dugosija，D.，解决离散有序中值问题的遗传算法，《欧洲运筹学杂志》，182983-1001（2007）·兹比尔1121.90087 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。