A note on the Martello-Toth algorithm for one-dimensional knapsack problems (Q2265950)
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: A note on the Martello-Toth algorithm for one-dimensional knapsack problems |
scientific article; zbMATH DE number 3892940
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on the Martello-Toth algorithm for one-dimensional knapsack problems |
scientific article; zbMATH DE number 3892940 |
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
0.807446300983429
0 references
0.8015199303627014
0 references
0.7786551713943481
0 references
0.7554620504379272
0 references
0.7553704380989075
0 references
