Free Linear Programming Software?

Chao-Kuei Hung asks: "I will be teaching a freshman level math class next semester in which half of the course deal will deal with linear programming. I found a number of linear programming software packages from this website, but none of them seems to meet any of the FSF/OSI/Debian's definition of free/open source software, although some come with source code and some cost $0 for educational use. Does there exist truely free software for this topic? Are there LP modules/plug-ins for things like octave, rlab, or R?"

Comments

Freshmeat has some

[jpt.d]

GNU glpk
http://freshmeat.net/projects/glpk/

"The GLPK package is intended for solving linear programming (LP) and mixed integer linear programming (MIP) problems. It is a set of routines organized in the form of a library and written in the ANSI C programming language."

A survey of available software:
http://www.lionhrtpub.com/orms/surveys/LP/lp4.ht ml

Hope some of these might help

Re:Freshmeat has some

[Anonymous Coward]

Hey, fucknuts, did the guy ASK for a library? No. So, in future, READ THE FUCKING QUESTION, dipshit.

Linear Programming FAQ

[FunkyRat]

Perhaps this might be of some use?

LPABO and LPAKO

[tjmather]

LPABO and LPAKO are public domain Linear Programming packages
from the Seoul National University. LPABO
uses an interior-point method, while LPAKO uses the simplex method.

I've looked at several other free LP solvers, and this package looks like it is fairly fast and
robust.

I wasn't able to find a license for these packages. Maybe you could ask the author about releasing their software under the GPL or another Free Software license?

Re:LPABO and LPAKO

[Anonymous Coward]

Why should the author release it under the GPL just for you, you licensing bigot?

Just take your closed-minded views about software ownership and piss off will you? It is entirely up to the author what they do with their creation!

Hot damn diggity, you people get me annoyed!

What a stupid question.

[Anonymous Coward]

Damnit boy, you already have software that does what you need, who gives a shit if it isn't "free"? All that really matters in the end is, does it get the job done?

And if that answer is yes, then that is all you need to know.

Thank you and goodnight.

Re:What a stupid question.

[Anonymous Coward]

Damnit boy, you already have software that does what you need, who gives a shit if it isn't "free"? All that really matters in the end is, does it get the job done?

And if that answer is yes, then that is all you need to know.

Thank you and goodnight.

If I had a buck for every DOS/Win3.1 application which did what I needed, but which doesn't interoperate with any of my current software, I'd be a rich man.

If I had the source, I could add the few functions which would make these work.

Instead, for most of these I can shell out hundreds for updates which only add a few small things of relevance. For others, there's no modern equivalent. For these, I'm stuck with an app that requires ten kinds of acrobatics to use them alongside my current applications. If I'd gotten the source when I purchased the app, this wouldn't be an issue.

Octave

[superid]

Not strictly for linear programming, but Octave (http://www.octave.org) is an important tool on your numerical analysis toolbelt.

Re:Octave

[V. Mole]

How does this rate as "Informative"? The guy
mentioned Octave in his question!

GSL - GNU Scientific Library

[wfrp01]

The GNU Scientific Library is a relatively recent addition to the catalog of GNU software. It looks to be very impressive.

Why open source?

[Anonymous Coward]

Why do you need open source software? Do you plan to create derivitive works?

I like to jizz on my sister's TOES!!

[The WIPO Troll]

I LIKE TO FUCK MY LITTLE SISTER! (AND OTHER SHIT) By J. Wipo Troll, Esq., $Revision: 1.4 $ Whats black, blue and green and doesnt like sex? The Girl Scout locked in my basement. Whats the worst part about having sex with a six year-old? Getting the blood out of your clown suit. Whats the best thing about getting a hand job from a five year-old? That little hand makes your thing look really huge. Guy comes home from work to find his girlfriend sitting on the porch, crying. Whats wrong, honey? Im leaving you! I just found out youre a pædophile! Pædophile? Why, thats a pretty big word for a ten year-old. How can you tell when your sisters on her period? When your dads dick tastes like blood! Two pædophiles are lying on a beach tanning, one turns to the other and says, Excuse me, youre in my son. Whats 18 inches long, blue, veiny, and makes a woman cry? Crib death. How could the mans seven year-old son tell that his dad had fucked his eight year-old sister? His dads weiner tasted like blood! Watson returns home to find Holmes in bed with a child. He shouts, Is this some sort of a schoolgirl? Holmes replies, Elementary, my dear Watson. So I was having sex with my girlfriend, and I decided I wanted to get kinky and try and do her in the ass. So I slipped around back; she looked over her shoulder at me and said, My, how presumptuous of you. I said, Presumptuous? Thats a big word for a ten year-old. Two guys are walking down the street when a beautiful woman passes. The first guy says, Damn! Id love to tear her clothes off, do her in the rear, smear my fæces all over her, slice off her breasts, chop her into little pieces, put her in a garbage bag and toss her into the river! Second guy says, Yuck! Youre a sick bastard! First guy says, Whatre you? A fag? A kindergarten teacher is asking the kids what their father does for a living. All the kids answer except for Little Johnny. The teacher asks Little Johnny what his Dad does and Johnny replies, My dad is dead. The teacher says, Thats terribile, but what did he do before he died? Little Johnny replies, He turned blue and shit all over himself! A guy calls in sick to work. Whats wrong? asks the boss. Im sick, the guy replies. You sound all right. No, Im really sick. Believe me. Listen, you were fine yesterday, and we have a lot of work today. I want you in here. You cant be that sick! Dude, I just banged my sister. Dont tell me Im not sick. A little girl accompanied her father to the barbershop. While her dad received a haircut, the little girl stood next to the barber chair, enjoying a snack cake. The barber smiled at her and said, Sweetheart, youre going to get hair on your Twinkie. I know, the little girl replied. Im gonna get tits, too. An older man and a small boy walk hand in hand through the woods. Boy: These woods sure are spooky! Man: You think youre scared, Ive gotta walk out of here alone. Whats the difference between Neil Armstrong and Michael Jackson? One walked on the moon, and the other rapes little boys. Has anyone read Michael Jacksons new book, The Ins and Outs of Child Rearing? Q: Whats the difference between a dead baby and a golden delicious apple? A: I dont cum all over the golden delicious apple before I take a bite out of it. Q: Whats the difference between a dead baby and my girlfriend? A: I dont kiss my girlfriend after sex. Q: Whats the difference between a dead baby and a table? A: You cant fuck a table. Q: Whats special about a dead baby over all other forms of life? A: You can achieve deep throat from whichever way you enter. Q: What do you have when you have four dead babies, take away two, and add five more? A: An orgy! Q: Whats better than three 14-year-olds? A: 14 three-year-olds. Q: Whats white and bobs up and down in a babys crib? A: A pædophiles ass. Q: Whats the safest way to play with a baby? A: With a condom. Q: Whats more fun than feeling up a dead baby? A: Feeling up a dead baby with three nipples. Q: What does a baby and a Pinto have in common? A: Theyre fun to ride until they die. Q: What do you get whan you dislocate a dead babys jaw? A: Deep throat. Q: Whats the difference between a baby and a grandmother? A: Grandmothers dont die when you fuck them in the ass. Q: Whats the best sound in the world? A: Hearing dead babys hips crack under pressure! Q: Whats worse than a having sex with a dead baby? A: Having sex with a dead baby filled with razor blades. Q: How do you stop a baby from choking? A: Take your dick out of its mouth. Q: Whats worse than finding a dead baby on your pillow in the morning? A: Realizing you were drunk and made love to it the night before. Q: How do you make a baby cry twice? A: Wipe your bloody cock on his teddy bear. Whats better than sex with a twelve year-old boy? Absolutely nothing.

[Thanks to Fark.com for all of these wonderfully sick jokes! I couldnt have done it without you! And thanks to all the Anonymous Cowards who have flamed me, I have three words for you! YHBT! YHL! HAND! Apparently this post is extremely good at getting biters. According to an anonymous coward, Attorney General Ashcroft is also after little old WIPO Troll now, in addition to the Canadian cops-on-a-horse that another A.C. sent after me a couple days earlier. Well, this should be fun. Keep up the biting, Slashdotters! ed.]

________________________________________

• The URL of this document is http://slashdot.org/journal.pl? op=display &uid=267426 &id=3101.

$Id: paedophilia.html,v 1.4 2001/12/30 03:58:03 wipo Exp $

Copyright © 2001 J. Wipo Troll, Esq. Verbatim crapflooding of this document is permitted in any medium, provided this copyright notice is preserved, and next time you take a dump, you think of the WIPO Troll and all hes done to make Slashdot a better place.

lpsolve

[gatzke]

I have had pretty good experience with lpsolve. The new version is LGPL

The source is quite easy to get into and mess with, so you should be able to write a simple wrapper for whatever, including octave. I think the Matlab wrapper already exists.

It even can solve MILPs, but not very well in some cases.

non-linear

[Anonymous Coward]

In real life problem, the model are always non-linear. Can sombody know a good programm for nl-programming ?