蔡，M.C。;杨晓刚（Yang，X.G.）。;张建忠。 逆中心定位问题的复杂性分析。 （英语） Zbl 0978.90065号 J.全球。最佳方案。 15，第213-218号（1999年）. 小结：给定一个可行解，逆优化问题就是尽可能少地修改原问题的一些参数，有时还对这些调整进行有界限制，使可行解成为新参数值下的最优解。到目前为止，对于一个在多项式时间内可解的问题，其逆问题是否在多项式时间也可解尚不清楚。在本文中，我们通过考虑中心位置逆问题来回答这个问题，并表明即使原始问题是多项式可解的，其逆问题也是NP-hard。 引用于79文件 理学硕士： 90B80型 离散位置和分配 90B10型 运筹学中的确定性网络模型 90立方厘米35 涉及图形或网络的编程 90C60型 数学规划问题的抽象计算复杂性 关键词：复杂性;位置问题;网络和图形;可满足性问题 PDF格式BibTeX公司 XML格式引用 \textit{M.C.Cai}等人，J.Glob。最佳方案。15，第2号，213--218（1999；Zbl 0978.90065） 全文： 内政部