Skip to main content

Questions tagged [glpk]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2 votes
1 answer

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

"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

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

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

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

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

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 ...