Can anyone recommend a library - free, or commercial but affordable ( There are some listed here: http://en.wikipedia.org/wiki/Linear_programming#Solvers_and_scripting_.28programming.29_languages ....but I am just starting out with LP and hope someone can recommend something. I am trying to basically minimize pricing for cell phone su...
That's my first question so please be tolerant. I've logical problem to write in prolog/CLP: "It is known only one character is telling the truth. Mr April says Mr May tells lies. Mr May says Mr June tells lies. Mr June says that both Mr April and Mr May tell lies. Write a program which determines who is telling the trut...
This great SO answer points to a good sparse solver for Ax=b, but I've got constraints on x such that each element in x is >=0 an <=N. Also, A is huge (around 2e6x2e6) but very sparse with <=4 elements per row. Any ideas/recommendations? I'm looking for something like MATLAB's lsqlin but with huge sparse matrices. I'm essentially try...
Hi guys, I am studying about Knapsack problem. So i do not understand one thing here. the profit/pseudo-resource consumption ratios Uj=Pj/Wj with Wj=Rji*Aj; I hope so you people know this equation thus i think no need more explanation. I wanted to calculate Aj here. What is that LP relaxation . How they are calculating using total capa...
I have a Python script in which I need to solve a linear programming problem. The catch is that the solution must be binary. In other words, I need an equivalent of MATLAB's bintprog function. NumPy and SciPy do not seem to have such a procedure. Does anyone have suggestions on how I could do one of these three things: Find a Python li...
I read over the wikipedia article, but it seems to be beyond my comprehension. It says it's for optimization, but how is it different than any other method for optimizing things? An answer that introduces me to linear programming so I can begin diving into some less beginner-accessible material would be most helpful. ...
I'm looking for a linear programming solver for C#. In the other words I'm looking for a library for C# that solves linear programming problems. I need an easy to use library (so I can learn how to use it quickly), but it would be nice if it supported some features as automatic absolute values conversion (so I don't have to program the ...
Possible Duplicate: Good linear programming library for C# ? Is there any free open source .Net linear programming library available? ...
I have a few inequalities regarding {x,y}, that satisfies the following equations: x>=0 y>=0 f(x,y)=x^2+y^2>=100 g(x,y)=x^2+y^2<=200 Note that x and y must be integer. Graphically it can be represented as follows, the blue region is the region that satisfies the above inequalities: The question now is, is there any function in Mat...
Tacking onto this question, I'm told my problem falls into the domain of linear programming. Without addressing how to actually solve the problem (heh), I simply want to know if there are any libraries available for client-side Javascript applications for something like this. ...
Hi I have to migrate some old code which used the c based LPPSolver library to solve a Simplex problem. My problem in Java is to find anon commercial JAVA based solver which can handle large number of variables. I have tried the Apache SimplexSolver. But in most of my cases I get not feasible solution. Please help. Thanks ...
I found some solutions, but they're too messy. ...
Hi, I need an algorithm that automatically makes a linear programming problem feasible. Concretely, the algorithm is such that its input is a linear programming problem which potentially does not have feasible solutions, and its output is a similar programming (with parameters modified with minimum) which is bound to have feasible soluti...