Change-making Problem - Mathematical Definition

Mathematical Definition

Given a set of integer coin values {w1, w2, ..., wn} where w1 = 1 and wj < wj+1 for 1 ≤ jn − 1, and a positive integer W, find a set of non-negative integers {x1, x2, ..., xn} which minimize

subject to

Read more about this topic:  Change-making Problem

Famous quotes containing the words mathematical and/or definition:

    What he loved so much in the plant morphological structure of the tree was that given a fixed mathematical basis, the final evolution was so incalculable.
    —D.H. (David Herbert)

    I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.”
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)