Glossary

Things to know

• Sample instance

• Feasible solutioin

• Trivial problem

• "Calculation" problem

• Decision problem and Pareto optimality

• Mathematical program for a problem

• Constraints must connect input and output

• Objective function = measure (cost or benefit)

• Objective function doesn't have to be in a closed form (as a formula); a description suffices

• Objective = goal. Objective is to optimize the objective function (minimize cost or maximize benefit)

• Do not use the words minimum, minimize, maximum, maximize in problem formulation.

Be prepared to be rigorous on demand; think out definitions of concepts/terms you use