Optimal and canonical solutions of the change making problem (Q1141080)
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: Optimal and canonical solutions of the change making problem |
scientific article; zbMATH DE number 3681492
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal and canonical solutions of the change making problem |
scientific article; zbMATH DE number 3681492 |
Statements
Optimal and canonical solutions of the change making problem (English)
0 references
1980
0 references
canonical solutions
0 references
change making problem
0 references
optimal solution
0 references
determination of lower bound
0 references
performance analysis
0 references
heuristic algorithm
0 references
uni-dimensional cargo-loading
0 references
cutting-stock problems
0 references
single knapsack problem
0 references
strong dominance criterion
0 references
branch-decision tree
0 references
depth-first branch and bound algorithm
0 references
computational efficiency
0 references
Greedy algorithm
0 references
