[Top][All Lists]
[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.