作者:
Li, HaohaoZhejiang Univ
Dept Math State Key Lab CAD & CG Hangzhou 310027 Peoples R China
Most algorithms for solving linear program require a phase-1 procedure to find a feasible solution. Recently, a dual-primal algorithm for linear optimization has been proposed by Li [dual-primal algorithm for linear o...
详细信息
Most algorithms for solving linear program require a phase-1 procedure to find a feasible solution. Recently, a dual-primal algorithm for linear optimization has been proposed by Li [dual-primal algorithm for linear optimization, Optimiz. Methods Softw. 28 (2013), pp. 327-338]. In the process of implementing the dual-primal algorithms, we found an interesting phenomenon that the phase-1 algorithm developed in [Li (2013)] always terminates in one iteration. This fact does not come by chance. A rigorous proof is given in this paper.
暂无评论