Error Bounds and the Applicability of the Greedy Solution to the Coin-Changing Problem.

B. N. Tien T. C. Hu

Published in: Oper. Res. (1977)

Keyphrases

error bounds
theoretical analysis
worst case
greedy strategy
dynamic programming
real world
greedy heuristic
search algorithm
greedy algorithm
solution quality
real time
optimal solution
special case
mathematical model
finite sample
wavelet transform
case study
genetic algorithm
locally optimal