
From:  usa usa 
Subject:  Re: [Helpglpk] the theoretic formula about the integrality gap for MILP and 01 knapsack integer programing model 
Date:  Thu, 3 Dec 2015 12:35:09 0500 
Different solvers use different definitions. Here are some examples of how a definition of the relative gap can look like:abs(bestpossible  bestfound) / abs(bestpossible)abs(bestpossible  bestfound) / (abs(bestfound) + epsilon)No matter what: 0% means optimal
Erwin Kalvelagen
Amsterdam Optimization Modeling Group
address@hidden
http://amsterdamoptimization.com
On Thu, Dec 3, 2015 at 12:10 AM, usa usa <address@hidden> wrote:_______________________________________________DavidBest Regards,Any help would be appreciated.I would like to see the formula that express the gap mathematically.Sometimes the gao may be called relative error or approximation ratio.2. 01 knapsack integer programing model and its linear programming relaxationHi,I would like to find the theoretic formula about the integrality gap for
1. Mixed integer linear programing model and its linear programming relaxation
Helpglpk mailing list
address@hidden
https://lists.gnu.org/mailman/listinfo/helpglpk
[Prev in Thread]  Current Thread  [Next in Thread] 