比尼塔·巴塔查吉;威廉·H·格林。;保罗·巴顿。 半无限程序的区间方法。 (英语) Zbl 1130.90048号 计算。最佳方案。申请。 30,第1期,63-93(2005). 摘要:提出了一种求解可行集包含非空内部的光滑、非线性半无限规划的新方法。区间分析方法用于在对问题结构相对温和的假设下,对原始半无限程序进行有限非线性或混合整数非线性的重新构造。在某些情况下,有限重格式是精确的,可以直接求解半无限程序(SIP)的全局极小值。在一般情况下,此重新公式相对于SIP是过约束的,因此求解它会得到SIP解决方案的保证可行上界。然后,可以使用细分程序来细化这个上限,该细分程序可以收敛到具有有限(epsilon)-最优性的真正SIP解。特别是,对于不满足基于约简的方法所要求的正则性假设,并且可行集中的某些点受到无穷多个活动约束的SIP,该方法被证明是收敛的。给出了SIP文献中许多问题的数值结果。将获得的解与基于约化方法识别的解进行了比较,研究了非线性和混合整数非线性公式的相对性能,并研究了不同包含函数在有限重格式中的使用。 引用于27文件 MSC公司: 90立方厘米 半无限编程 65G40型 区间分析的一般方法 65千5 数值数学规划方法 软件:BARON公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Bhattacharjee}等人,计算。最佳方案。申请。30,第1号,63--93(2005;Zbl 1130.90048) 全文: 内政部