help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] optimality tolerance


From: Michael Hennebry
Subject: Re: [Help-glpk] optimality tolerance
Date: Thu, 19 Feb 2004 20:58:13 -0600 (CST)

On 19 Feb 2004, Brady Hunsaker wrote:

> On Mon, 2004-02-09 at 10:49, Duilio Foschi wrote:
> > is there a way to set the optimality tolerance of a fairly large MIP
> > problem in GLPK ?
> >
>
> I do not believe there is currently a way to do this.  This should be
> easier with the Integer Optimization Suite that is being developed, but
> for the time being, large MIPs are probably not appropriate for GLPK.

There is a parameter for it, but to do what you want you will probably
have to edit the glpk source.
It appears to be intended to deal with the vagaries of approximate
arithmetic.
Accordingly a value larger than .001 is flagged as an error.

-- 
Mike   address@hidden
"Two roads divurged in a woods, and I took the road less travelled by...
and they CANCELLED MY FRIKKIN' SHOW. I totally shoulda took that road
with all those people on it. Damn."                           --  Joss Whedon





reply via email to

[Prev in Thread] Current Thread [Next in Thread]