The Coin Changing Problem as a Mathematical Model
Mathematical Model, Coin Changing Problem, Excel Solver Function
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).