Article ID: | iaor2002946 |
Country: | Spain |
Volume: | 7 |
Issue: | 1 |
Start Page Number: | 145 |
End Page Number: | 154 |
Publication Date: | Jan 1999 |
Journal: | TOP |
Authors: | Escudero Laureano F., Garn Araceli, Prez Gloria |
Keywords: | knapsack problem |
In this short note we obtain the full set of inequalities that define the convex hull of a 0–1 knapsack constraint presented by Weismantel. For that purpose we use our O(n) procedures for identifying maximal cliques and non-dominated extensions of consecutive minimal covers and alternates, as well as our schemes for coefficient increase based tightening cover induced inequalities and coefficient reduction based tightening general 0–1 knapsack constraints.