×
阿尔弗雷多·马林;镍，斯特凡;Justo港;塞巴斯蒂安·维尔滕

离散位置问题的灵活模型和有效的解决策略。 （英语） Zbl 1163.90609号

离散应用程序。数学。 157，第5期，1128-1145（2009）.
概述：柔性离散位置问题是大多数经典离散位置问题的推广，如（p）-中值或（p）-center问题。它们可以通过使用所谓的有序中值函数进行建模。这些功能将权重乘以满足客户需求的成本，这取决于该成本相对于满足其他客户需求成本的位置。
本文提出了离散有序中值问题的覆盖型模型。对于该模型的求解，确定了两组有效的不等式，大大减少了二进制变量的数量，并确定了几种变量固定策略。基于这些概念，提出了一种特殊的分支和切割方法，并报告了大量的计算结果。

引用于47文件

MSC公司：

90B80型 离散位置和分配

关键词：

离散位置;离散有序中值问题;有效不等式;可变固定

软件：

位置;MOD-DIST（模块-数据）;菜单-OKF;OR-库
PDF格式BibTeX公司 XML格式引用
\textit｛A.Marín｝等人，《离散应用》。数学。157，第5号，1128--1145（2009；Zbl 1163.90609）
全文： 内政部 链接

参考文献：

[1] Daskin，M.，《网络和离散位置：模型、算法和应用》（1995），威利出版社·Zbl 0870.90076号
[2] Drezner，Z。；Hamacher，H.，《设施位置：应用与理论》（2002），施普林格出版社：施普林格-柏林-海德堡，纽约·Zbl 0988.00044号
[3] Mirchandani，P。；Francis，R.，《离散位置理论》（1990年），威利出版社：威利纽约·Zbl 0718.00021号
[4] Cánovas，L。；兰德特，M。；Marín，A.，《关于简单工厂位置包装多边形的方面》，《离散应用数学》，124，27-53（2002）·Zbl 1175.90326号
[5] Aardal，K.，《容量设施位置：分离算法和计算经验》，《数学编程》，81149-175（1998）·Zbl 0919.90096号
[6] Marín，A.，两阶段无容量设施选址问题的下限，《欧洲运筹学杂志》，1791126-1142（2007）·Zbl 1163.90608号
[7] Cánovas，L。；南卡罗来纳州加西亚。；拉贝，M。；Marín，A.，带订单的简单工厂选址问题的强化公式，《运营研究快报》，35，2，141-150（2007）·Zbl 1149.90363号
[8] 梅洛，M。；镍，S。；Saldanha da Gama，F.，《动态多社区容量受限设施选址：战略供应链规划的数学建模框架》，计算机与运营研究，33，181-208（2006）·邮编1077.90006
[9] Nickel，S.，（离散有序韦伯问题，离散有序韦氏问题，运筹学研究论文集2000（2001），Springer Verlag），71-76·Zbl 1050.90532号
[10] 弗朗西斯，R。；Lowe，T。；Tamir，A.，一类位置模型的聚合误差界，运筹学，48294-307（2000）·Zbl 1106.90355号
[11] 镍，S。；Puerto，J.，《网络位置问题的统一方法》，《网络》，34，283-290（1999）·Zbl 0948.90086号
[12] 罗德里格斯·西亚，a。；镍，S。；J.波多尔。；Fernández，F.，《位置问题的灵活方法》，运筹学数学方法，51，69-89（2000）·Zbl 1031.90009号
[13] 镍，S。；Puerto，J.，《设施位置-统一方法》（2005年），斯普林格·弗拉格
[14] 北卡罗来纳州波兰德。；Domínguez-Marín，P。；镍，S。；Puerto，J.，解决离散有序中值问题的精确程序，计算机与运筹学，333270-3300（2005）·Zbl 1113.90099号
[15] W.Ogryczak，A.Tamir，最小化（k）之和；W.Ogryczak，A.Tamir，最小化·Zbl 1050.68155号
[16] Cornuéjols，G。；纳姆豪泽，G。；Wolsey，L.，简单植物位置问题的标准表示及其应用，SIAM代数和离散方法杂志，1，3，261-272（1980）·Zbl 0501.90032号
[17] Kolen，A.，《解决树木覆盖问题和无容量植物定位问题》，《欧洲运筹学杂志》，第12期，第266-278页（1983年）·Zbl 0508.90035号
[18] Elloumi，S。；拉贝，M。；Pochet，Y.，“（p）中心问题的一种新的公式和解决方法”，《信息计算杂志》，16，1，84-94（2004）·Zbl 1239.90103号
[19] Domínguez-Marín，P。；镍，S。；姆拉德诺维奇，N。；Hansen，P.，解决离散有序中值问题的启发式程序，运筹学年鉴，136145-173（2005）·Zbl 1105.90332号
[20] P.Domínguez-Marín，《离散有序中值问题：模型和求解方法》，凯泽斯劳滕大学博士论文，2003年；P.Domínguez-Marín，《离散有序中值问题：模型和求解方法》，凯泽斯劳滕大学博士论文，2003年·Zbl 1042.90026号
[21] O.卡里夫。；Hakimi，S.，《网络位置问题的算法方法II：p-medians》，SIAM应用数学杂志，37539-560（1979）·Zbl 0432.90075号
[22] Beasley，J.，Or-library:通过电子邮件分发测试问题，《运筹学学会杂志》，411069-1072（1990），网址：
[23] Mladenović，N。；Hansen，P.，可变邻域搜索，计算机与运筹学，241097-1100（1997）·Zbl 0889.90119号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。