框式线性规划相关论文
虽然线性规划单纯形算法在实际应用中是一种高效的方法,然而在理论上它并不是多项式算法,因而吸引了无数学者去试图设计线性规划的......
进一步研究文「1」中对框式线性规划提出的原始-对偶不可行内点算法,并证明了如果算法迭代按终止准则的后半部分停止,原始-对偶规划具有......
本文对框式线性规划问题设计了一个原-对偶仿射尺度算法,并证明该算法的迭代复杂性面式同时。......
本文为框式线性规划给出了一个非精确不可行内点算法. 该算法使用的搜索方向仅需要达到一个相对的精度,这样的搜索方向可以通过Kry......
本文研究带线性约束的框式线性规划问题,给出了一个预估校正内点算法,分析了该算法的多项式计算复杂性,并证明其迭代复杂度为O(√nL).......
对框式线性规划提出了一个原始-对偶不可行内点算法,并证明了该算法的迭代复杂性为多项式时间性。......
对框式线性规划提出了一种非精确不可行内点算法,该算法使用的迭代方向仅需要达到一个相对的精度,在初始点位于中心线的某邻域内的假......