forum.alglib.net
http://forum.alglib.net/

Does ALGLIB contain an acceptable substitute for Simplex?
http://forum.alglib.net/viewtopic.php?f=2&t=3867
Page 1 of 1

Author:  Rammiloh [ Fri Sep 28, 2018 4:11 am ]
Post subject:  Does ALGLIB contain an acceptable substitute for Simplex?

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.

Author:  Sergey.Bochkanov [ Tue Oct 02, 2018 9:28 am ]
Post subject:  Re: Does ALGLIB contain an acceptable substitute for Simplex

Would you like to tell about typical problem size? We have development version of the simplex method which will be included in the upcoming release, maybe it will work for you.

Author:  Rammiloh [ Thu Oct 11, 2018 10:10 am ]
Post subject:  Re: Does ALGLIB contain an acceptable substitute for Simplex

Oh, that sounds great! The current problem size I'm working with involves ~45 variables and ~15 constraints, though I suppose that amount is subject to increase depending on the sort of data set I'm given.

Author:  Sergey.Bochkanov [ Thu Oct 11, 2018 12:12 pm ]
Post subject:  Re: Does ALGLIB contain an acceptable substitute for Simplex

Hi!

I just sent a download link for development snapshot + short instructions. I hope that it will work for you.

Author:  Rammiloh [ Fri Oct 12, 2018 1:29 am ]
Post subject:  Re: Does ALGLIB contain an acceptable substitute for Simplex

Thank you very much! I'll give it a try and see if it works for me.

Author:  Haymore2766 [ Mon Mar 02, 2020 1:35 am ]
Post subject:  Re: Does ALGLIB contain an acceptable substitute for Simplex

Would you please provide an update on the Simplex solver? Thank you.

Page 1 of 1 All times are UTC
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/