# forum.alglib.net

ALGLIB forum
 It is currently Thu Aug 11, 2022 5:49 am

 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 [ 5 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Maximum size of Linear Programming problemPosted: Fri Feb 22, 2019 7:13 pm

Joined: Fri Feb 22, 2019 7:10 pm
Posts: 3
What are the practical maximums for Linear Programming problems:
1) total variables
2) total constraints.

Is there any performance data available for commercial version for larger Linear Programming problems?

Top

 Post subject: Re: Maximum size of Linear Programming problemPosted: Fri Feb 22, 2019 7:41 pm

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

There is no clearly specified maximum, the answer depends on the properties of the constraint matrix. With highly sparse constraint matrices (just a few nonzeros per row) you can have hundreds of thousands of variables with reasonable performance. Dense constraint matrices slow down algorithm and increase memory consumption, obviously. Algorithm won't fail as long as it has enough memory, though.

Presently commercial and free versions of LP solver have similar performance. We released LP solver as soon as it become stable enough for production use. Future versions may introduce some performance-related commercial-only improvements, but as for now - commercial and free editions are 100% same.

Can you describe your task in more details - variable count, constraint count, sparsity pattern of the constraint matrix?

Top

 Post subject: Re: Maximum size of Linear Programming problemPosted: Sat Feb 23, 2019 2:09 pm

Joined: Fri Feb 22, 2019 7:10 pm
Posts: 3
I don't have all the size numbers yet.
The basic model is a financial retirement portfolio (savings, 401K, stocks, bonds, etc) with a 30 to 40 year planning horizon.
Hope to have size data soon - maybe next week, or week after.
Current model is in Excel and is just to limiting according to the portfolio manager.
Will be in contact as soon as I know more.

Top

 Post subject: Re: Maximum size of Linear Programming problemPosted: Sat Feb 23, 2019 6:10 pm

Joined: Fri May 07, 2010 7:06 am
Posts: 878
Just to be sure: do you have binary 0-1 constraints, or integrality constraints? Present version of LP solver does not support MILP, only continuous LP is supported.

Top

 Post subject: Re: Maximum size of Linear Programming problemPosted: Wed Feb 27, 2019 11:28 am

Joined: Fri Feb 22, 2019 7:10 pm
Posts: 3
I'm still waiting for more details - a meeting with the principals is being organized for next week - they are all on travel now.

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 5 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: