[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Are my integer constraints being ignored?
From: |
Michael Hennebry |
Subject: |
Re: [Help-glpk] Are my integer constraints being ignored? |
Date: |
Wed, 19 May 2004 22:50:16 -0500 (CDT) |
On Thu, 20 May 2004, Alan Larkin wrote:
> When solving a MILP with GLPK via Matlab (glpkmex) I am getting non-integer
> solutions. I could accept that (I wouldnt be happy but I could accept it) if
> there was some indication that no integer solution could be found. Instead,
> the integer constraint is seemingly just ignored. Any explanation? The first
> few lines of output are below. Thanks.
>
> lpx_simplex: original LP has 512 rows, 496 columns, 11334 non-zeros
> lpx_simplex: presolved LP has 454 rows, 467 columns, 11276 non-zeros
> lpx_adv_basis: size of triangular part = 454
> 0: objval = 7.218422676e+00 infeas = 1.000000000e+00 (0)
> 200: objval = 1.495206743e+04 infeas = 4.956196015e-02 (0)
> 400: objval = 3.576502704e+04 infeas = 4.079243578e-03 (0)
> 432: objval = 4.615788519e+04 infeas = 1.482525588e-17 (0)
> * 432: objval = 4.615788519e+04 infeas = 4.796163466e-14 (0)
> * 600: objval = 1.821209863e+03 infeas = 0.000000000e+00 (0)
> * 800: objval = 3.589917305e+02 infeas = 5.329070518e-15 (0)
> * 934: objval = 4.076064312e+01 infeas = 7.371880884e-13 (0)
> OPTIMAL SOLUTION FOUND
'Twould appear that GLPK isn't being told that the problem is a MILP.
--
Mike address@hidden
"Nothing says it like words if you know how to use them."
-- the Professional Organization of English Majors