A note on the Martello-Toth algorithm for one-dimensional knapsack problems (Q2265950)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the Martello-Toth algorithm for one-dimensional knapsack problems |
scientific article |
Statements
A note on the Martello-Toth algorithm for one-dimensional knapsack problems (English)
0 references
1985
0 references
We correct a mistake in the Martello-Toth algorithm [see \textit{S. Martello} and \textit{P. Toth}, Adv. Oper. Res., Proc. 2nd Eur. Congr., Stockholm 1976, 295-301 (1977; Zbl 0372.90094)] for the general one- dimensional knapsack problem.
0 references
correction
0 references
general one-dimensional knapsack
0 references
