Hi, I would like to find the theoretic formula about the integrality gap for
1. Mixed integer linear programing model and its linear programming relaxation 2. 0-1 knapsack integer programing model and its linear programming relaxation Sometimes the gao may be called relative error or approximation ratio. I would like to see the formula that express the gap mathematically. Any help would be appreciated. Best Regards, David
_______________________________________________ Help-glpk mailing list Help-glpk@gnu.org https://lists.gnu.org/mailman/listinfo/help-glpk
