All Questions
9 questions
3
votes
2
answers
290
views
An Algorithm for solving linear inequalities with two variables
I am trying to find an algorithm to determine existence of strictly positive integral solutions for a set of linear inequalities with two variables and the following form:
𝑎1𝑥 + 𝑏1𝑦 ≤ 𝑙1
𝑎2𝑥 + ...
0
votes
1
answer
212
views
How to minimize a linear function to the constraints, my confusion arises from the notation?
So essentially I understand how to minimize/maximize a linear function when I am given it in the form such as y = mx + b.
But the problem involves a flow network and linear programming, and this is ...
- 31
7
votes
4
answers
2k
views
How to find optimum combination for Cutting Stock Problem using Knapsack
EDIT (31-12-2019) - https://jonathan.overholt.org/projects/cutlist
Above is the link of the free project which is what exactly I am looking for. I am just looking for proper guidance so that I can ...
- 6,901
1
vote
1
answer
844
views
Solving LPP using Simplex Method with variables subject to a range
I am currently working on a problem which can be solved using linear programming according to the research I have done here, on YouTube and on other websites. I have familiarized myself with the so ...
- 19
3
votes
4
answers
18k
views
Solving a linear program in case of an equality constraint
I had asked a question, which can be found here :
Computing the optimal combination
And had been suggested Linear programming. I have looked up Linear programming and the Simplex method. But all ...
- 352
1
vote
1
answer
2k
views
Example of delayed column generation
Can someone point me to a small example of how delayed column generation works for the cutting stock problem. I have found several sources that describe it abstractly but I still don't understand ...
- 2,900
4
votes
3
answers
4k
views
Efficient algorithm to generate all solutions of a linear diophantine equation with ai=1
I am trying to generate all the solutions for the following equations for a given H.
With H=4 :
1) ALL solutions for x_1 + x_2 + x_3 + x_4 =4
2) ALL solutions for x_1 + x_2 + x_3 = 4
3) ALL ...
- 249
6
votes
2
answers
203
views
LP modelling question... long time since school
Sure, this isn't a programming question, per se... but I couldn't think of a better place to ask it all the same.
I'm writing an application that ultimately will assist a shopped to determine how to ...
- 576
20
votes
5
answers
5k
views
What is linear programming? [closed]
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 ...
- 15.2k