佩雷兹·布里托，迪奥尼西奥;莫雷诺·佩雷斯（JoséA.Moreno-Pérez）。;罗德里格斯·马汀（Rodríguez-Martín），英马特拉达 设施中心网络定位问题的有限支配集。 （英语） Zbl 0947.90060号 螺柱位置。分析。 11, 27-40 (1997). 概要：位置问题的支配集是一组点，其中包含问题所有实例的最佳解决方案。当定位设施的可能选择是网络的点集时，会出现网络上的设施位置问题。J.N.胡克 R.S.加芬克尔和C.K.陈【运营研究39、100-118（1991年；Zbl 0744.90049号)]考虑一个理论结果，将1-设施问题的控制集推广到相应的p-设施问题，并应用该结果提出网络上p-设施中心问题的有限控制集。中心点问题的最优解是那些最小化中心目标函数和中值目标函数的线性组合的解。由于已知顶点集和局部中心集是单设施中心点问题的支配集，他们声称它也是（p）-设施中心点的支配集。我们给出了（p=2）的一个反例，并给出了（p）设施中心点的另一个有限支配集。我们还提供了一种求解方法，避免了在该支配集的所有点集中进行穷举搜索。 引用于5文件 理学硕士： 90B80型 离散位置和分配 90立方厘米35 涉及图形或网络的编程 关键词：网络位置;支配集;中心点问题 引文：Zbl 0744.90049号 PDF格式BibTeX公司 XML格式引用 \textit{D.Pérez-Brito}等人，Stud.Locat。分析。11、27——40（1997；Zbl 0947.90060）