1. Home
    2. Journals
    3. Proceedings – Mathematical Sciences
    4. Volume 110
    5. Issue 1

    • A direct heuristic algorithm for linear programming

      S K Sen A Ramful

      Volume 110 Issue 1 February 2000 pp 79-101

    • Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/pmsc/110/01/0079-0101

    • Keywords

       

      Direct heuristic algorithm for linear programming; interior-point methods; optimality test; p-inverse; revised simplex algorithm

    • Abstract

       

      AnO(n3) 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.

    • Author Affiliations

       

      S K Sen1 A Ramful1 2

      1. Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore - 560012, India
      2. Department of Mathematics, University of Mauritius, Reduit, Mauritius

    • Dates

       
      Published
      February 2000
      Manuscript received
      13 August 1998

  • Proceedings – Mathematical Sciences | News

© 2017-2019 Indian Academy of Sciences, Bengaluru.

Contact | Site index