|
|||||
|
|
A direct heuristic algorithm for linear programming |
|
| Authors: | S. K. Sen A. Ramful |
| Affiliation: | (1) Supercomputer Education and Research Centre, Indian Institute of Science, 560012 Bangalore, India;(2) Department of Mathematics, University of Mauritius, Reduit, Mauritius |
| Abstract: | AnO(n 3) mathematically non-iterative heuristic procedure that needs no artificial variable is presented for solving linear programming problems. An optimality test is included. Numerical experiments depict the utility/scope of such a procedure. |
| Keywords: | Direct heuristic algorithm for linear programming interior-point methods optimality test p-inverse revised simplex algorithm |
| 本文献已被 SpringerLink 等数据库收录！ | |