bug-glpk
[Top][All Lists]

## [Bug-glpk] Doesn't Solve A Simple Problem

 From: Boyko Aleksey Subject: [Bug-glpk] Doesn't Solve A Simple Problem Date: Tue, 28 Mar 2006 10:04:55 +0400

```Dear Sirs,

I tried solving a simple problem using GLPK on a MS
Visual Studio 6. I attached the code itself to the e-mail - the lines where
I use you library is in the Filter() function.

The rest of the code is rather sloppy because
of the time limits but it forms correct matrices which I put into an LPX
structure. In the enclosed example I try solving a simple problem of
minimizing

Z=x3+x4

With the the variables constrained as
follows:

x1+00+x3+00<=10

00+x2+00+x4<=10

-x1+00+x3+00<=-10

00-x2+00+x4<=-10

00+00-x3+00<=0

00+00+00-x4<=0

And the output is usually

0:
objval =  0.000000000e+000   infeas =  1.000000000e+000
(0)
PROBLEM HAS NO FEASIBLE SOLUTION

Here's as much as I got so
far.

```
 Dear Sirs, I tried solving a simple problem using GLPK on a MS Visual Studio 6. I attached the code itself to the e-mail - the lines where I use you library is in the Filter() function.   The rest of the code is rather sloppy because of the time limits but it forms correct matrices which I put into an LPX structure. In the enclosed example I try solving a simple problem of minimizing   Z=x3+x4   With the the variables constrained as follows: x1+00+x3+00<=10 00+x2+00+x4<=10 -x1+00+x3+00<=-10 00-x2+00+x4<=-10 00+00-x3+00<=0 00+00+00-x4<=0   And the output is usually       0:   objval =  0.000000000e+000   infeas =  1.000000000e+000 (0)PROBLEM HAS NO FEASIBLE SOLUTION   Here's as much as I got so far.