ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A direct heuristic algorithm for linear programming

Sen, SK and Ramful, A (2000) A direct heuristic algorithm for linear programming. In: Proceedings of the Indian Academy of Sciences Mathematical Sciences, 110 (1). pp. 79-101.

[img]
Preview
PDF
42adirect110(1)-25feb2000.pdf

Download (165Kb)

Abstract

An $O(n^{\mathrn{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.

Item Type: Journal Article
Additional Information: Copyright of this article belongs to Indian Academy of Sciences.
Keywords: Direct heuristic algorithm for linear programming;interior-point methods;optimality test;p-inverse;revised simplex algorithm.
Department/Centre: Division of Information Sciences > Supercomputer Education & Research Centre
Date Deposited: 17 Sep 2004
Last Modified: 19 Sep 2010 04:16
URI: http://eprints.iisc.ernet.in/id/eprint/1823

Actions (login required)

View Item View Item