ISSN 1842-4562
Member of DOAJ

The Coin Changing Problem as a Mathematical Model


Mike C. PATTERSON
Bob HARMEL


Keywords

Mathematical Model, Coin Changing Problem, Excel Solver Function

Abstract

The coin changing problem is a well-known problem to the general public and to operations research specialists and computer scientists. It is a popular topic for both discussion and programming assignments (Ghosh, 2008). The problem is a good example of the recursive nature of many problem solving techniques. Dynamic programming and greedy heuristics are perhaps the most common approaches to the coin changing problem (Johnsonbaugh and Schaefer, 2004).



(top)