bug-glpk
[Top][All Lists]
Advanced

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

Re: [Bug-glpk] GLPSOL outputs MIP solution that is not LP optimal for fi


From: Andrew Makhorin
Subject: Re: [Bug-glpk] GLPSOL outputs MIP solution that is not LP optimal for fixed integers
Date: Mon, 14 Sep 2009 03:59:29 +0400

> I guess what is missing either in function glp_ios_heur_sol() or in
> ios_feas_pump() is to 
> solve the original problem with the integer values found.

Ios_feas_pump provides a complete mip solution.

> I would prefer glp_ios_heur_sol to call glp_simplex. This would allow to
> check the feasibility 
> of the heuristic solution and to provide local optimality.

There is a technical problem. The point is that the application
may provide a heuristic solution, which being valid to the root
problem is not valid to the current subproblem.





reply via email to

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