|
From: | usa usa |
Subject: | Re: [Help-glpk] the theoretic formula about the integrality gap for MILP and 0-1 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: [Help-glpk] the theoretic formula about the integrality gap for MILP and 0-1 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. 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
address@hidden
https://lists.gnu.org/mailman/listinfo/help-glpk
[Prev in Thread] | Current Thread | [Next in Thread] |