[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.