[Top][All Lists]

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

Re: [Help-glpk] record_solution

From: Andrew Makhorin
Subject: Re: [Help-glpk] record_solution
Date: Sun, 15 Jan 2006 05:03:00 +0300

> I am writing a version of the "record_solution" function, defined in
> glpmip2.c, and I got confused; shouldn't the line
>         tree->best = lpx_get_obj_val(lp);
> be replaced by
>         tree->best = lpx_get_mip_val(lp);
> as we are dealing with MIPs?

The correct line is the following:

   tree->best = lpx_get_obj_val(lp);

because the best known MIP solution is optimal solution of LP
relaxation (which lp points to) corresponding to a node of the
b&b tree.

reply via email to

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