The Coin Changing Problem as a Mathematical Model

Journal Title: Journal of Applied Quantitative Methods - Year 2010, Vol 5, Issue 2

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).

Authors and Affiliations

Mike PATTERSON, Bob HARMEL

Keywords

Related Articles

SPECIALIZATION AND GEOGRAPHIC CONCENTRATION OF THE ECONOMIC ACTIVITIES IN THE ROMANIAN REGIONS

The study of regional specialization and of concentrating the economic activities contributes to the identification of the place and role of each economic activity within the national economy and its growth potential. Th...

Implementation and Applications of a Three-Round User Strategy for Improved Principal Axis Minimization

This paper presents a three-round user strategy (EPM), extending the C implementation of Brent’s PRAXIS algorithm by Gegenfurtner. In a first round, EPM applies a multistart procedure for global optimization, randomly ge...

BANKING SERVICES EVALUATION: A DYNAMIC ANALYSIS

Today, the most important asset for a bank is its customer and therefore, the main targets to achieve by management are: knowledge of his needs, anticipation of his concerns and to distinguish itself in his eyes. The awa...

Multidimensional Model for the Master Budget

In a dynamic business environment characterized by extreme competitiveness and the need to quickly adapt to new and changing market condition, information has became an asset. Timely and quality information are the basis...

Stages for the Development of the Audit Processes of Distributed Informatics Systems

The paper presents elements regarding the way in which an audit process is carried out. The following issues are highlighted: audit concept, audit process flow, audit program and audit program management, classes of audi...

Download PDF file
  • EP ID EP145161
  • DOI -
  • Views 101
  • Downloads 0

How To Cite

Mike PATTERSON, Bob HARMEL (2010). The Coin Changing Problem as a Mathematical Model. Journal of Applied Quantitative Methods, 5(2), 298-301. https://europub.co.uk./articles/-A-145161