Archived

This topic is now archived and is closed to further replies.

free linear programming libraries?

This topic is 5415 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

Recommended Posts

I need some good linear programming libraries. Thanks in advance

Share on other sites
i love that story

Share on other sites
So, Eric... what is "linear" programming? What language? Maybe which OS? What sort of libraries? Math? Graphics? GUI? Joystick input?

Share on other sites
Linear programming comes under math, it''s like genetic programming, but the algorithm searches in linear iterations.

here this might give you some idea. And I found out some libraries on that page too.

Share on other sites
*rolls eyes* Right... you should just google for what you''re looking for, since no-one else here yet knows what you''re asking for.

Share on other sites
it''s programming techniques for matrix inversion

MTL is the matrix template library
ITL is the iterative template library (by the same guys), which has a number of techniques for inversion.
boost uBLAS performs the Basic Linear Algebra SubPrograms.

I would normally put the links in but it shouldn''t take you more than a few seconds to google for these.

Share on other sites
Linear programming is used to search the optimum (min or max) of a problem where you have constraints (inequations) and a linear cost function.

And I don''t know any free libraries to do this. And I won''t even try to google for it. Real men code those libraries themselves if they have to, on a TI-89 (much more practical for the exams) ;-)

Frankly, the whole method is just a bunch of tests and small operations on matrices. Once you have a matrix class and a fairly good grasp of how the algorithm works (easy with a few hand-made samples), there isn''t anything left to do.

Is it real or integer linear programming ?

Share on other sites
"I would normally put the links in but it shouldn''t take you more than a few seconds to google for these."

google also returns crappy links. It''s not easy to pick good ones from 100000+ results. I''m not sure which are good libraries for this programming. because this is my first experience with linear programming.

MTL, ITL, and boost uBLAS looks promising, I''ll try those. Thanks!

Share on other sites
quote:

Is it real or integer linear programming ?

It needs both options. I don't know simplex method, so building my own algorithm is out of question.

[edited by - Eric_B on December 15, 2003 3:38:28 PM]

1. 1
Rutin
29
2. 2
3. 3
4. 4
5. 5

• 13
• 13
• 11
• 10
• 14
• Forum Statistics

• Total Topics
632961
• Total Posts
3009485
• Who's Online (See full list)

There are no registered users currently online

×