# Questions tagged [glpk]

The tag has no usage guidance.

7 questions
Filter by
Sorted by
Tagged with
1k views

### Which solvers should I use to solve large, but extremely sparse LP problems with 100-500 thousand variables?

I would like to solve the following type of LP problems: where M and N are very large numbers, they are on the order of a few hundreds of thousands and tens of thousands, respectively. As is clear ...
• 143
234 views

### Reoptimization with GLPK in Julia/JuMP

I've been looking everywhere, and I can't seem to find any information on whether GLPK can do successive optimizations on the same model, on which we add a constraint at each iteration. More ...
• 33
202 views

### GLPK solver with Pyomo, not recognizing infeasibility

I have a simple infeasible problem as below. Maximize z = 4x1 + 3x2 2x1 - x2 >= 6 x1 + x2 <= 2 x1 and x2 >= 0 After solving I see that the termination status says 'ok' rather than saying ...
• 43
252 views

### Pyomo Terminal Condition: other

I have written a huge optimization code in pyomo. The code serves for any planning horizon. The variables are indexed in time (t). When I set t to have 365 days, the termination condition is feasible/...
• 21
1 vote
223 views

### Python and GLPK to solve Linear programming problem (infeasible solution)

I'm using Python and the GLPK Solver to find recommendations for an infeasible problem. I'm optimizing for price, and this is the problem data: Define problem data foods = ['Food 0', 'Food 1', 'Food 2'...
95 views

### "GLPK: No Primal Feasible Solution" for Travelling Salesman Problem (Dantzig–Fulkerson–Johnson formulation)

I have a problem with implementing the Dantzig–Fulkerson–Johnson formulation to solve the following Travelling Salesman Problem: \begin{bmatrix} M & 21 & 17 & 19 & 21 & 22\\ 26 &...
• 123