vestal (03/15/83)
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