help-glpk
[Top][All Lists]
Advanced
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] the theoretic formula about the integrality gap for MILP and

From: usa usa
Subject: [Help-glpk] the theoretic formula about the integrality gap for MILP and 0-1 knapsack integer programing model
Date: Thu, 3 Dec 2015 00:10:20 -0500
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
reply via email to
[Prev in Thread] Current Thread [Next in Thread]