
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:37:31 0500 
Hello David,
see
https://en.wikibooks.org/wiki/GLPK/Known_issues#MIP_gap_reporting
Best regards
Heinrich Schuchardt
Ursprüngliche Nachricht
Gesendet: Donnerstag, 03 Dezember 2015 um 06:10:20 Uhr
Von: "usa usa" <address@hidden>
An: address@hidden
Betreff: [Helpglpk] the theoretic formula about the integrality gap for MILP and 01 knapsack integer programing model
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. 01 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
_______________________________________________
Helpglpk mailing list
address@hidden
https://lists.gnu.org/mailman/listinfo/helpglpk
[Prev in Thread]  Current Thread  [Next in Thread] 