> How to estimate the "bestpossible" and "epsilon" > without solving an integer programming model ?
Find any integer feasible solution to MIP (not solving MIP exactly), e.g. with a primal heuristic--it gives you "bestfound". > > > How to estimate the "bestpossible" and "epsilon" > without solving an linear programming model ? Find an optimal solution to any (not LP) relaxation of MIP--it gives you "bestpossible". Take "epsilon" as a smallest floating-point number such that 1+eps > 1. _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
