1. Linear/Integer Programming
Is anyone interested in a library for linear programming? I've just
about completed a file that will find the primal solution in linear
programming problems, and I plan to extend it to integer programming and
solving the dual for a problem.
For those unfamiliar with linear programming, this is a form of
constrained optimization. For instance, you wish to maximize profit, and
you sell two products, each returning a different profit. You are also
subject to constraints, such available raw material, available labor,
material/labor required to make each product, etc.
This problem can be solved using linear programming (as long as all
equations are linear). Integer programming is similar, but with the
added constraint that some or all of your variables must have an integer
solution.
As an aside, Euphoria seems perfectly suited to this application. The
dynamic nature of sequences make the task much simpler.
Matthew W Lewis
2. Re: Linear/Integer Programming
This sounds interesting indeed. I'd like to know how it turns out.
Rod Jackson
----------
From: Matthew Lewis[SMTP:MatthewL at KAPCOUSA.COM]
Sent: Thursday, March 04, 1999 1:29 PM
To: EUPHORIA at LISTSERV.MUOHIO.EDU
Subject: Linear/Integer Programming
Is anyone interested in a library for linear programming? I've just
about completed a file that will find the primal solution in linear
programming problems, and I plan to extend it to integer programming and
solving the dual for a problem.
For those unfamiliar with linear programming, this is a form of
constrained optimization. For instance, you wish to maximize profit, and
you sell two products, each returning a different profit. You are also
subject to constraints, such available raw material, available labor,
material/labor required to make each product, etc.
This problem can be solved using linear programming (as long as all
equations are linear). Integer programming is similar, but with the
added constraint that some or all of your variables must have an integer
solution.
As an aside, Euphoria seems perfectly suited to this application. The
dynamic nature of sequences make the task much simpler.
Matthew W Lewis
