# forum.alglib.net

ALGLIB forum
 It is currently Thu Dec 08, 2022 6:35 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: Alglib & Simplex?Posted: Wed Jan 12, 2011 8:51 pm

Joined: Wed Jan 12, 2011 8:40 pm
Posts: 2
Hello. Please tell us as to whether alglib solve linear programming problems of the form:

/ * Objective function * /
min: F = 170 X1 +220 X2 +180 X3 +250 X4;

/ * Constraints * /
10> 43 X1 +0.5 X2 +67 X3 +6 X4 <= 60;

0> = 34 X1 +98 X2 +80 X4> = 11.3;

0> = 0.3 X2 +16 X3 +10 X4 <= 18.9;

X1 + X2 + X3 + X4 = 1;

/ * Variable bounds * /
X1> = 0.13;

X2 <= 0.009;

X3 <= 0.2;

X4 <= 0.009;

If possible, please, show an example.

Top

 Post subject: Re: Alglib & Simplex?Posted: Thu Jan 13, 2011 12:26 pm

Joined: Fri May 07, 2010 7:06 am
Posts: 880
Current version of ALGLIB doesn't support linear programming. You can try to solve simple linear programs with BLEIC (boundary, linear equality/inequality constraints) solver, because any linear program is a special case of general optimization problem, but this solver will be too slow even for medium sized programs (more than hundred of constraints) and it can't handle situation where problem is incorrectly stated (there is no extremum subject to given constraints, like when searching max(x^2) subject to x>=0).

Top

 Post subject: Re: Alglib & Simplex?Posted: Thu Jan 13, 2011 12:28 pm

Joined: Fri May 07, 2010 7:06 am
Posts: 880
The problem with BLEIC solver is that it is too slow when compared with specialized linear programming solvers. But it is fast enough if you want to solve small problems (10-50 variables/constraints).

Top

 Post subject: Re: Alglib & Simplex?Posted: Thu Jan 13, 2011 10:04 pm

Joined: Wed Jan 12, 2011 8:40 pm
Posts: 2
Sergey.Bochkanov wrote:
The problem with BLEIC solver is that it is too slow when compared with specialized linear programming solvers. But it is fast enough if you want to solve small problems (10-50 variables/constraints).

Thank you.
1. Please tell me whether it planned to add alglib functions for solving linear programming?
2. Can we at this forum to write in Russian?
in Russian:
Спасибо.
1. Скажите, пожалуйста, планируется ли добавить в alglib функции решения задач линейного программирования?
2. Можно ли на данном форуме писать на русском языке?

Top

 Post subject: Re: Alglib & Simplex?Posted: Fri Jan 14, 2011 8:01 am

Joined: Fri May 07, 2010 7:06 am
Posts: 880
1. They will be added, but without definite schedule. Priorities for the near future are interpolation and general (nonlinear) optimization, multithreading support, better SSE support.
2. No, it is English-only forum. But you can use Russian in private messages or e-mail :)

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:
 Jump to:  Select a forum ------------------ ALGLIB forum    ALGLIB-discuss
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group