Manyreal-worldproblemsareoptimizationproblemsinthattheyattempttofindanoptimalsolutionamongmanypossiblecandidatesolutions.Afamiliarscenarioisthechange-makingproblemthatweoftenencounteratacashregister:receivingthefewestnumbersofcoinstomakechangeafterpayingthebillforapurchase.Forexa