Re: [Help-glpk] Re: MIP subproblems limit

[glpk xypron]

Hello Guilherme,

> So, is there a way to limit the "qqq" value?
You can limit the time GLPK uses to explore the tree
(glpsol --tmlim).

> Also, is there a way to print the total number of explored nodes
> and time used to the display (-- display) ?
The solution time is output when the exploration of the tree is
finished or the time limit reached.
E.g.
INTEGER OPTIMAL SOLUTION FOUND
Time used:   1.6 secs

You can use the GLPK API function glp_ios_tree_size to determine
the total number of explored nodes. See
glpk-4.44/doc/glpk.pdf

Best regards

Xypron

-------- Original-Nachricht --------
> Datum: Thu, 4 Nov 2010 21:37:52 -0200
> Betreff: [Help-glpk] Re: MIP subproblems limit

> Hello,
> 
> I'm new to GLPK and I'm having a little problem.
> I'd like to know whether it's possible to limit the number of explored
> nodes
> for the MIP solver.
> As it says in the GLPK manual, the terminal output has the following
> format:
> +nnn: mip = xxx <rho> yyy gap (ppp; qqq)
> 
> So, is there a way to limit the "qqq" value?
> Also, is there a way to print the total number of explored nodes and time
> used to the display (-- display) ?
> 
> Thanks a lot,
> Guilherme Fôlego

-- 
GRATIS! Movie-FLAT mit über 300 Videos. 
Jetzt freischalten unter http://portal.gmx.net/de/go/maxdome