You have 5 $2 coins, 6 $1 coins, 8 $0.5, and no other money. You have to pay a given amount C, where no change is given. Of course, you want to minimize overpay. Please formulate this problem as a constrained optimization problem. Is this problem linear?