Skip to main content

Questions tagged [glpk]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2 votes
1 answer
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 ...
0 votes
2 answers
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 &...
4 votes
2 answers
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 ...
2 votes
0 answers
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/...
1 vote
1 answer
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'...
3 votes
1 answer
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 ...
0 votes
1 answer
157 views

Pyomo.solvers on anaconda mac Ventura 13.0.1 (22A400)

I am facing difficulties to install pyomo.solvers for anaconda I do need glpk cbc ipopt for my anaconda I tried the following ...