[Top][All Lists]

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

Re[6]: [Help-glpk] glpk 4.5 release information

From: Andrew Makhorin
Subject: Re[6]: [Help-glpk] glpk 4.5 release information
Date: Wed, 21 Jul 2004 20:55:21 +0400

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


reply via email to

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