[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re[5]: [Help-glpk] glpk 4.5 release information
From: |
Michael Hennebry |
Subject: |
Re[5]: [Help-glpk] glpk 4.5 release information |
Date: |
Wed, 21 Jul 2004 11:27:21 -0500 (CDT) |
On Wed, 21 Jul 2004, Andrew Makhorin wrote:
> >Why not a value indicating OK?
>
> MIP_E_OK indicates that the tree is completely explored, in which case
> lpx_integer sets the status LPX_I_OPT (integer optimal solution found)
> or LPX_I_NOFEAS (problem has no integer feasible solution). However,
> if the search is prematurely terminated, the status must be LPX_I_FEAS
> (integer feasible solution found but its optimality not proven) or
> LPX_I_INFEAS (no integer feasible solution found yet).
I think that ideally lpx_integer would return MIP_E_OK
and the status would be indicate a possibly suboptimal
solution, but one as good as requested.
Second best would be MIP_E_OK and LPX_I_FEAS.
Third best would be MIP_E_OK and LPX_I_OPT.
The solution is optimal to the desired precision.
Any of the above combinations would indicate
to the user that the result was useable.
A return code of MIP_E_TMLIM would indicate that the
result might not be useable and the user would have
no way to know better unless the status were LPX_I_OPT.
--
Mike address@hidden
"Nothing says it like words if you know how to use them."
-- the Professional Organization of English Majors
- Re[2]: [Help-glpk] glpk 4.5 release information, (continued)
- Re[2]: [Help-glpk] glpk 4.5 release information, Andrew Makhorin, 2004/07/19
- Re[2]: [Help-glpk] glpk 4.5 release information, Philip Warner, 2004/07/20
- Re[3]: [Help-glpk] glpk 4.5 release information, Andrew Makhorin, 2004/07/21
- Re[3]: [Help-glpk] glpk 4.5 release information, Philip Warner, 2004/07/21
- Re[4]: [Help-glpk] glpk 4.5 release information, Andrew Makhorin, 2004/07/21
- Re[4]: [Help-glpk] glpk 4.5 release information, Michael Hennebry, 2004/07/21
- Re[5]: [Help-glpk] glpk 4.5 release information, Andrew Makhorin, 2004/07/21
- Re[5]: [Help-glpk] glpk 4.5 release information,
Michael Hennebry <=
- Re[6]: [Help-glpk] glpk 4.5 release information, Andrew Makhorin, 2004/07/21
Re[4]: [Help-glpk] glpk 4.5 release information, Philip Warner, 2004/07/22