Decision Problem: Unlike an optimization problem which seeks the best solution, a decision problem only requires a yes or no answer.
Heuristic: A heuristic is an approach or technique used to find approximate solutions for complex optimization problems when an exact solution may not be feasible.
Linear Programming: Linear programming is a mathematical method used to optimize linear objective functions subject to linear constraints.