No label defined (Q3962773)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
1982
0 references
probabilistic analysis
0 references
random 0-1 knapsack problem
0 references
greedy algorithm
0 references
comparison of greedy heuristics
0 references
completely random input
0 references
data preprocessing
0 references
almost sure convergence
0 references
error estimation
0 references
exact solution
0 references
approximate solution
0 references
numerical study
0 references
