What does an optimization problem consist of?
› View/hide answer
An optimization problem requires that an objective function be optimized, either by maximizing or minimizing the function. There may also be a set of constraints that must be accounted for.
What is problem reduction?
› View/hide answer
Taking a problem with an unknown solution and reducing it to a problem or problems with known solutions.