# forum.alglib.net

ALGLIB forum
 It is currently Sun Sep 24, 2023 1:40 pm

 All times are UTC

### Forum rules

1. This forum can be used for discussion of both ALGLIB-related and general numerical analysis questions
2. This forum is English-only - postings in other languages will be removed.

 Page 1 of 1 [ 6 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Does ALGLIB contain an acceptable substitute for Simplex?Posted: Fri Sep 28, 2018 4:11 am

Joined: Thu Aug 23, 2018 5:09 am
Posts: 5
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.

Top

 Post subject: Re: Does ALGLIB contain an acceptable substitute for SimplexPosted: Tue Oct 02, 2018 9:28 am

Joined: Fri May 07, 2010 7:06 am
Posts: 891
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.

Top

 Post subject: Re: Does ALGLIB contain an acceptable substitute for SimplexPosted: Thu Oct 11, 2018 10:10 am

Joined: Thu Aug 23, 2018 5:09 am
Posts: 5
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.

Top

 Post subject: Re: Does ALGLIB contain an acceptable substitute for SimplexPosted: Thu Oct 11, 2018 12:12 pm

Joined: Fri May 07, 2010 7:06 am
Posts: 891
Hi!

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

Top

 Post subject: Re: Does ALGLIB contain an acceptable substitute for SimplexPosted: Fri Oct 12, 2018 1:29 am

Joined: Thu Aug 23, 2018 5:09 am
Posts: 5
Thank you very much! I'll give it a try and see if it works for me.

Top

 Post subject: Re: Does ALGLIB contain an acceptable substitute for SimplexPosted: Mon Mar 02, 2020 1:35 am

Joined: Mon Mar 02, 2020 1:29 am
Posts: 1
Would you please provide an update on the Simplex solver? Thank you.

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 6 posts ]

 All times are UTC

#### Who is online

Users browsing this forum: No registered users and 1 guest

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for: