> Another thing that I noticed (but is probably normal behaviour) is
> that --proxy takes some time to find a solution when compiled with
> optimisations and x87 floating point, where using only --bestp a first
> solution is found quickly with both sse and x87 floating point.
> 

To find a first integer feasible solution it is better to use --bestp
rather than --bestb (the latter is default option). The best projection
heuristic (--bestp) selects a subproblem whose solution to lp relaxation
is close to an integral point while the best bound heuristic (--bestb)
attempts to minimize the size of the search tree.


_______________________________________________
Help-glpk mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/help-glpk

Reply via email to