A polynomial-time algorithm for the change-making problem

DOI10.1016/J.ORL.2004.06.001MaRDI QIDQ1779695zbMATH OpenOpenAlexFDO

Authors Niranjan Chakravarthy

Publication date 1 June 2005

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://hdl.handle.net/1813/6219

zbMATH Keywords

Greedy algorithmChange-makingCoin systems

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Optimal bounds for the change-making problem
• Optimal bounds for the change-making problem
• Combinatorics of the change-making problem
• Orderly Currencies
• Change-making problems revisited: a parameterized point of view

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Algorithmic Solution of the Change-Making Problem
• Optimal bounds for the change-making problem

Cited in

(18)

• Making change in 2048
• COIN EXCHANGE ALGORITHMS AND TORIC PROJECTIVE CURVES
• A Variation on the Money-Changing Problem
• Greedy routing in circulant networks
• What's in \textit{YOUR} wallet?
• Totally greedy coin sets and greedy obstructions
• Knapsack problems -- an overview of recent advances. I: Single knapsack problems
• Combinatorics of the change-making problem
• Research and development of fringe projection-based methods in 3D shape reconstruction
• Optimal bounds for the change-making problem
• A fast and simple algorithm for the money changing problem
• Classifying primitive solvable permutation groups of rank \(5\) and \(6\)
• Can our coinage system be improved?
• More on change-making and related problems
• Fractal patterns related to dividing coins
• Change-making problems revisited: a parameterized point of view
• Characterization of canonical systems with six types of coins for the change-making problem
• When greedy gives optimal: a unified approach

This page was built for publication: A polynomial-time algorithm for the change-making problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1779695)