Online unweighted knapsack problem with removal cost (Q486978)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Online unweighted knapsack problem with removal cost |
scientific article; zbMATH DE number 6387680
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Online unweighted knapsack problem with removal cost |
scientific article; zbMATH DE number 6387680 |
Statements
Online unweighted knapsack problem with removal cost (English)
0 references
19 January 2015
0 references
knapsack problem
0 references
online algorithms
0 references
competitive ratio
0 references
0.9680441617965698
0 references
0.8552314639091492
0 references
0.8510486483573914
0 references
0.8455464839935303
0 references
0.8404244184494019
0 references