广义中心路径跟踪算法相关论文
内点算法是求解线性规划的有效算法之一,它具有多项式复杂性,实际计算性能也可以与单纯型法媲美,尤其对大规模问题更显高效.第一个......
学位
对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始一对偶可行内点均可作为算法的初始点.每步迭代选择“仿射步”与“中......