From: utzoo!decvax!harpo!floyd!vax135!cornell!uw-beave!vestal
Newsgroups: net.micro
Title: Linear programming
Article-I.D.: uw-beave.401
Posted: Tue Mar 15 01:01:10 1983
Received: Fri Mar 18 02:49:23 1983

I've got a linear programming package which currently runs on Z80's
under CP/M.  It should be available on the IBM PC within two months
or so.  While I'm negotiating with publishers (since I would like
to avoid that headache if possible) I'm making some copies available
on loan to get some user feedback.  If you're interested, read on...

The program input is a simple matrix generation language.  The
solution is obtained by a primal/dual simplex algorithm operating
on an inverse matrix contained entirely in memory.  A 64K system
can hold about 4000 non-zero matrix entries.  A zero-check is
employed to eliminate non-significant matrix entries as they
occur, and a technique to handle degeneracy is employed.  The
solution report shows for each variable/constraint the
optimal/surplus value, error estimate, marginal value, and
cost/RHS range within which solution is unchanged.  Much effort
has gone into providing complete and specific diagnostics, as
well as an easy-to-use matrix generator.

If you're still interested, reply via mail or:
    Stephen Vestal
    The Acme Computer Company
    Box 51193
    Seattle, WA  98115