On inequalities with bounded coefficients and pitch for the min knapsack polytope (Q2673233)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7538826
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On inequalities with bounded coefficients and pitch for the min knapsack polytope |
scientific article; zbMATH DE number 7538826 |
Statements
On inequalities with bounded coefficients and pitch for the min knapsack polytope (English)
0 references
9 June 2022
0 references
minimum knapsack
0 references
bounded pitch
0 references
bounded coefficients
0 references
separation algorithm
0 references
integrality gap
0 references
0.9568946361541748
0 references
0.8178960084915161
0 references
0.7787015438079834
0 references
0.7744925618171692
0 references
0.7712825536727905
0 references
