A note on the extension complexity of the knapsack polytope (Q2450664)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the extension complexity of the knapsack polytope |
scientific article |
Statements
A note on the extension complexity of the knapsack polytope (English)
0 references
14 May 2014
0 references
extension complexity
0 references
knapsack polytope
0 references
approximation algorithms
0 references
