LIPSOL version 0.3 Release Announcement

Yin Zhang

LIPSOL is a Matlab-based package for solving linear programs by interior-Point methods. For computational efficiency it uses a Fortran package by Esmond Ng and Barry Peyton at ORNL to solve large sparse linear systems. LIPSOL has been tested on the Netlib set of linear programs and has effectively solved all 95 Netlib problems.

What's New?

  • implemented a dense-column handling strategy;
  • added rules for early termination on infeasible problems;
  • added support for a new LPP (LP-Plain) format for LP input;
  • included all source, thus making v0.3 highly portable;
  • included numerous improvements and bug fixes over the previous release -- version beta-2.2 (we have changed the version numbering system).

    Where to get it?

    LIPSOL 0.3 distribution is a compressed-tar file: lipsol03.tar.gz. To get it, please visit the LIPSOL home page on the Web:

    It is also retrievable by anonymous FTP from:

    A "User's Guide to LIPSOL" is now available from:

    LIPSOL is free software and comes with no warranty. All files written by this author are copyrighted under the terms of the GNU General Public License as published by the Free Software Foundation.