An improved approximation scheme for variable-sized bin packing (Q504994)
From MaRDI portal
!
WARNING
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 6676007
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An improved approximation scheme for variable-sized bin packing |
scientific article; zbMATH DE number 6676007 |
Statements
An improved approximation scheme for variable-sized bin packing (English)
0 references
18 January 2017
0 references
bin packing
0 references
variable-sized bin packing
0 references
asymptotic fully polynomial time approximation scheme (AFPTAS)
0 references
knapsack problem
0 references
knapsack problem with inversely proportional profits
0 references
fully polynomial time approximation scheme (FPTAS)
0 references
0 references
0 references
0.9414406418800354
0 references
0.8844262957572937
0 references
0.8455360531806946
0 references
0.833538293838501
0 references
0.8296638131141663
0 references
