让-路易斯·戈芬;小瓶,Jean-Philippe 解析中心切割平面法中的浅切割、深切割和超深切割。 (英语) Zbl 1050.90550号 数学。程序。 84,第1期(A),89-103(1999). 摘要:解析中心割平面法(ACCPM)旨在解决不可微凸问题。该技术包括建立解集的日益精细的多面体近似。定义近似值的线性不等式由预言生成,作为从解集中分离查询点的超平面。在ACCPM中,查询点是当前多面体松弛的分析中心或其近似值。使用原始投影算法恢复可行性和中心性。在这里,我们表明切割不需要经过查询点:它可以是深的也可以是浅的。原始框架导致对潜在变化的简单分析,这表明算法收敛所需的不等式实际上是在可行性步骤的第一次迭代时获得的。 引用于6文件 MSC公司: 90立方 非线性规划 65千5 数值数学规划方法 90立方厘米 抽象空间中的编程 关键词:投影算法;分析中心;切割平面法 PDF格式BibTeX公司 XML格式引用 \textit{J.-L.戈芬}和\textit{J.-P.小瓶},数学。程序。84,第1(A)号,89--103(1999;Zbl 1050.90550) 全文: 内政部