Knapsack polytopes: a survey
Knapsack polytopes: a survey
About this item
Full title
Knapsack polytopes: a survey
Author / Creator
Publisher
New York: Springer US
Journal title
Annals of operations research, 2020-09, Vol.292 (1), p.469-517
Language
English
Formats
Publication information
Publisher
New York: Springer US
Subjects
More information
Scope and Contents
Contents
The 0/1 knapsack polytope is the convex hull of all 0/1 vectors that satisfy a given single linear inequality with non-negative coefficients. This paper provides a comprehensive overview of knapsack polytopes. We discuss basic polyhedral properties, (lifted) cover and other valid inequalities, cases for which complete linear descriptions are known,...
Alternative Titles
Full title
Knapsack polytopes: a survey
Authors, Artists and Contributors
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_2293375637
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2293375637
Other Identifiers
ISSN
0254-5330
E-ISSN
1572-9338
DOI
10.1007/s10479-019-03380-2
How to access this item
Log in as a Library member
