×

为简单的工厂选址问题添加不兼容性:公式、方面和计算经验。 (英语) Zbl 1458.90480号

小结:我们提出并研究了简单植物定位问题(SPLP)的一种新变体。我们解决的问题,我们称之为简单的不兼容工厂位置问题(SPLPI),与经典版本不同,因为它考虑了客户端之间可能的不兼容。这种变体不仅为SPLP增加了灵活性,还将以前研究的其他位置模型集合在一起。如果同一工厂无法为两个客户提供服务,则称这两个客户不兼容。这种情况为SPLP的经典集合封装公式添加了一系列新的集合封装约束。我们研究了这个受限公式的整数多面体,即(mathcal{P}),它是该问题经典公式的多面体的更严格版本。识别了\(\mathcal{P}\)的所有集团方面。描述了由相应冲突图的孔产生的不同面。设计了每种刻面的分离算法,并进行了计算研究以测试其性能。

MSC公司:

90立方厘米 整数编程
90B80型 离散位置和分配
90摄氏度 数学规划的应用

软件:

算法457
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aardal,K.,《容量设施位置:分离算法和计算经验》,数学。程序。,81, 149-175 (1998) ·Zbl 0919.90096号
[2] Bron,C。;Kerbosch,J.,《算法457:寻找无向图的所有团》,Commun。ACM,16,9,575-577(1973)·Zbl 0261.68018号
[3] 卡瓦斯,L。;兰德,M。;Marín,A.,集合包装多面体的新切面,Oper。Res.Lett.公司。,27, 4, 153-161 (2000) ·Zbl 1096.90548号
[4] Cánovas,L。;兰德特,M。;Marín,A.,集合装箱问题的面获取程序,SIAM J.离散数学。,16, 1, 127-155 (2002) ·Zbl 1029.05131号
[5] Cánovas,L。;兰德特,M。;Marín,A.,《关于简单工厂位置包装多面体的方面》,《离散应用》。数学。,124, 27-53 (2002) ·Zbl 1175.90326号
[6] Cho,D。;约翰逊,E。;Padberg,W。;Rao,M.,《关于无容量植物定位问题I:有效不等式和面》,数学。操作。第8、4、579-589号决议(1983年)·Zbl 0536.90029号
[7] Cho,D。;Padberg,W。;Rao,M.,《关于无容量工厂选址问题II:面和提升定理》,数学。操作。第8、4、590-612号决议(1983年)·Zbl 0536.90030号
[8] 康福尔蒂,M。;Cornujols,G。;Zambelli,G.,《整数规划》,《数学研究生课程(GTM)》(2014),施普林格出版社
[9] Cornuéjols,G。;费希尔,M。;Nemhauser,G.,《关于无容量位置问题》,《离散数学》。,1, 163-177 (1977)
[10] Cornuéjols,G。;Thizy,J.,简单植物位置多面体的一些方面,数学。程序。,23, 50-74 (1982) ·Zbl 0485.90069号
[11] Dias,E.,Castonguay,D.,Longo,H.,Jradi,W.,2013年。有效枚举无弦循环。arXiv:1309.1051v1;Dias,E.,Castonguay,D.,Longo,H.,Jradi,W.,2013年。有效枚举无弦循环。arXiv:1309.1051v1
[12] 费尔南德斯,E。;Landete,M.,《固定充电设施位置问题》(Laporte,G.;Nickel,S.;da Gama,F.S.,《位置科学》(2015),Springer International Publishing),第47-77页
[13] Galli,L.,Letchford,A.,Miller,S.,2015年。简单工厂选址问题的新的有效不等式和方面。工作文件。;Galli,L.,Letchford,A.,Miller,S.,2015年。简单植物定位问题的新有效不等式和方面。工作文件·Zbl 1388.90065号
[14] Guignard,M.,简单植物定位问题的分数顶点、切面和切面,数学。程序。,12, 150-162 (1980) ·Zbl 0439.90061号
[15] 克拉普,J。;Pruzan,P.,《简单植物定位问题:调查与综合》,欧洲期刊Oper。《研究》,第12卷,第36-81页(1983年)·Zbl 0506.90018号
[16] Landete,M.,Obtención de facetas de poliedros asociados a problem as de empaquetamiento(2001),穆尔西亚大学博士论文
[17] 马林,A。;Pelegrín,M.,《离散位置中的套餐问题》,第六届位置分析及相关问题国际研讨会,49(2015)
[18] 马林,A。;Pelegrín,M.,顶点堆积的一个新的提升定理,Optim。莱特。(2018)
[19] 马克斯·普兰克研究所,2018年。马克斯·普朗克信息研究所(MPI-INF)。http://resources.mpi-inf.mpg.de/departments/d1/projects/benchmarks/UflLib/index.html; 马克斯·普兰克研究所,2018年。马克斯·普朗克信息研究所(MPI-INF)。http://resources.mpi-inf.mpg.de/departments/d1/projects/benchmarks/UflLib/index.html
[20] 纳姆豪泽,G。;Trotter,L.,《顶点填充和独立系统多面体的波比》,《数学》。程序。,6, 48-61 (1974) ·Zbl 0281.90072号
[21] Padberg,M.,《集合封装多面体的面结构》,数学。程序。,5, 199-215 (1973) ·Zbl 0272.90041号
[22] Padberg,M.,关于零编程的注释,Oper。决议,23833-837(1975)·Zbl 0311.90053号
[23] Revelle,C。;Laporte,G.,《工厂选址问题:新模型和研究前景》,Oper。Res.,44,6,864-874(1996)·Zbl 0879.90130号
[24] 索博列夫研究所,2018年。索博列夫数学研究所,决策数学模型实验室。网址:http://www.math.nsc.ru/AP/benchmarks/english.html; 索博列夫研究所,2018年。索博列夫数学研究所,决策数学模型实验室。http://www.math.nsc.ru/AP/benchmarks/english.html
[25] Stollsteimer,J.,《植物数量和位置的工作模型》,J.Farm Econ。,45, 631-645 (1963)
[26] 斯瓦米,C。;Shmoys,D.B.,容错设施位置,ACM Trans。算法,4,4,51(2008)·Zbl 1445.68356号
[27] Wolsey,L.,《整数规划》(1998),John Wiley&Sons·Zbl 0930.90072号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。