Stack Overflow
Stack Overflow

Questions tagged [glpk]

The GLPK (GNU Linear Programming Kit) is, according to its website, a package for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library.

The GLPK (GNU Linear Programming Kit) is, according to its website, a package for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library.

GLPK supports the GNU MathProg modeling language, which is a subset of the AMPL language.

350 questions
0
votes
1 answer

Eclipse Error for GLPK library: The dynamic link library for GLPK for Java could not beloaded

I have a java program in which a use the GLPK Solver. The error that i receive when i run it on eclipse is the following: The dynamic link library for GLPK for Java could not beloaded. Consider using java -Djava.library.path= The current…
user3703963
  • 1
  • 2
0
votes
1 answer

Infeasable solution for rock-paper-scissors in matrix game (GLPK)

I tried to implement this linear problem using GLPK. When I tested it against rock-paper-scissors game (which has equilibrium in mixed strategies x=(1/3, 1/3, 1/3), y=(1/3, 1/3, 1/3) I've got infeasable solution. I got back to MathProg to check if…
Mateusz Kubuszok
  • 24,995
  • 4
  • 42
  • 64
0
votes
1 answer

How to use power operator on GLPK

I just learn GLPK tool to solve my math model. Actually, my model will use power operator that make this problem into nonlinear problem. The briefly code like: set I; var x{I} binary; var V{I}; maximize M: sum{i in I} V[i]; subject to C1: sum{i…
Liam
  • 45
  • 1
  • 6
0
votes
2 answers

GLPK Java Crashes on GLPK.new_intArray

There is something weird happening in my code. I made a function to dynamically create a MIP problem to GLPK resolve. The problem is that in some part of the code JVM crashes. After debug I found that the crash occur exactly when I create an…
rcorreia
  • 549
  • 1
  • 9
  • 27
0
votes
1 answer

Rglpk_solve_lp and glpsol(internally used by pulp glpk solver) return different values for same LP

The lp problem can be found at Portfolio Optimization Problem. The problem is based on cvar optimization in guy yollins presentation R Tools for Portfolio Optimization. When I read the lp file in R and execute it, optimal solution is found. Whereas…
livinston
  • 1,218
  • 2
  • 12
  • 18
0
votes
2 answers

Using GLPK in parallel_for loop

I want to run the LP solver in GLPK in a parallel_for loop. The problems are all independent of each other so there shouldn't be any interference. Here is an example code that fails, this is essentially the example code from the glpk wikibook but…
ActuariallyImpaired
  • 169
  • 9
0
votes
1 answer

I can't understand why it has error LNK2019 "unresolvant external symbols"

I follow the insturction to compile glpk on windows, then I got glpk_4_52.lib and glpk_4_52.dll. In my VC 2010 project, I include head file #include "glpk.h" and I include glpk_4_52.lib in "additional library directory". But after compiling it…
abc
  • 211
  • 1
  • 3
  • 10
0
votes
2 answers

Define equations and binary variables

var x11>=0; var x21>=0; var x11b binary; var x12b binary; s.t. eq1: (50 + 50*x11)*x11b + (40 + 40*x21)*x12b<=500; And it prompts me as error message x11b not defined I looked in several pages and its the same format. Any idea why is that¿
Alvaro Gomez
  • 350
  • 2
  • 7
  • 22
0
votes
1 answer

how to print variables in gmlp

I have a linear programming model, for the problem of minimum path. This is the model: /* Min path problem file: minPath.mod */ set V; set E within V cross V; param cost{E}; param S symbolic; param T symbolic; var flow{E} integer, >=…
optimusfrenk
  • 1,271
  • 2
  • 16
  • 34
0
votes
2 answers

What size tour can I reasonably expect to solve with GLPK?

I'm playing around with the travelling salesman example provided with GLPK, and trying to get a feel for what problem size I can reasonably expect to solve. I've managed to solve a 50 node graph, but 100 nodes doesn't seem to be converging in a…
ire_and_curses
  • 68,372
  • 23
  • 116
  • 141
0
votes
1 answer

Setting an initial in solution in MathProg

I am using the MathProg language and GLPK to solve MIP's. If I have a "good" heuristic integer solution, is there a way to set the initial solution in the MathProg language (and be solved by GLPK)? This is a great feature in CPLEX that can greatly…
rirwin
  • 199
  • 2
  • 4
-1
votes
1 answer

How can I bound a variable to be negative in GMPL linear programming (Gusek)?

I am new to linear programming, and I am having trouble finding a solution to an easy problem. I am using the language GMPL in the pragramme Gusek. My problem is that the variables are initially always greater than 0, but I need a -inf
Matyas
  • 3
  • 2
-1
votes
1 answer

CVXOPT solar + battery w/ price charge/discharge optimization glpk

I have the following df. battery can only charge from solar, and prefer to pick up teh curtailed/free solar as that sets the new limit on how much can leave the system. I'm having a diffuclt time splitting the model into energy_in and energy_out of…
Marina Goldylocks
  • 9
  • 2
-1
votes
1 answer

What solution quality can we expect for a linear programming solver?

I am trying to solve linear constraint satisfaction problems. So I grabbed the "GNU Linear Programming Kit," wrote my constraints, and let it loose on it with some simple objective function. GLPK claimed to find a solution, but if I check it…
Imre-Palik
  • 1
-1
votes
1 answer

GLPSOL Problem within the Operation Research field

For a couple of months now, I am trying to solve an operational research model with glpk on a mac. The thing is that I have searched throughout the internet and also I have tried to find help in universities based in Athens Greece but it seems that…
GeorgeLampro
  • 1
  • 2
1 2 3
…
23
24