×

半无限程序的区间方法。 (英语) Zbl 1130.90048号

摘要:提出了一种求解可行集包含非空内部的光滑、非线性半无限规划的新方法。区间分析方法用于在对问题结构相对温和的假设下,构造原始半无限规划的有限非线性或混合整数非线性重表述。在某些情况下,有限重格式是精确的,可以直接求解半无限程序(SIP)的全局极小值。在一般情况下,此重新公式相对于SIP是过约束的,因此求解它会得到SIP解决方案的保证可行上界。然后,可以使用细分程序来细化这个上限,该细分程序可以收敛到具有有限(epsilon)-最优性的真正SIP解。特别是,对于不满足基于约简的方法所要求的正则性假设,并且可行集中的某些点受到无穷多个活动约束的SIP,该方法被证明是收敛的。给出了SIP文献中许多问题的数值结果。将获得的解与基于约化方法识别的解进行了比较,研究了非线性和混合整数非线性公式的相对性能,并研究了不同包含函数在有限重格式中的使用。

MSC公司:

90立方厘米 半无限规划
65克40 区间分析的一般方法
65千5 数值数学规划方法

软件:

BARON公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部