The project I'm currently working on involves converting a linear programming solver from Excel to C# code. The Excel version uses the algorithm 'Simplex LP' to find the maximum of a certain value. I've spent most of the past month or so trying to find a working C# implementation of the Simplex algorithm, but all of the scripts I found were totally lacking comments and documentation, so I haven't been able to get them to work.
I know that ALGLIB doesn't support Simplex, but I was wondering if it may contain something that I could use as an acceptable substitute for Simplex instead. When I Googled this, all I could find was this thread (http://forum.alglib.net/viewtopic.php?f=2&t=155) from seven years ago, which stated that the "*current* version of ALGLIB doesn't support linear programming". Since that was so long ago, I figured I'd try asking now to see if anything's changed.
With all that said, does ALGLIB contain any kind of method that I could use as an acceptable substitute for the Simplex linear programming algorithm? I know that the ALGLIB website has documentation for several 'linear solvers' (http://www.alglib.net/linear-solvers/), but I'm not sure if they'd have the same functionality as what I'm trying to accomplish.
Any help on this would be appreciated.
|