A convergent criss-cross method
Terlaky, T.; Terlaky, T.; Department of Operations Research, Eötvös Lorand University
Журнал:
Optimization
Дата:
1985
Аннотация:
Our paper presents a new Criss-Cross method for solving linear programming problems. Starting from a neither primal nor dual feasible solution, we reach an optimal solution in finite number of steps if it exists. If there is no optimal solution, then we show that there is not primal feasible or dual feasible solution, We prove the finiteness of this procedure. Our procedure is not the same as the primal or dual simplex method if we have a primal or dual feasible solution, so we have constructed a quite new procedure for solving linear programming problems.
339.8Кб