Optimal and canonical solutions of the change making problem (Q1141080)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal and canonical solutions of the change making problem |
scientific article |
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