Problem Types

Optimization Problems

• Finding the best solution from all feasible solutions
• Constraints
  • Minimize or maximize an objective functions
  • Objective functions define the objective of the optimization and produces a single scalar value
• Feasible Solution
  • A set of values for the decision variables that satisfies all of the constraints
• Types of Solutions
  • Optimal: A feasible solution where the objective function reaches its maximum or minimum value
  • Globally optimal: Where there are no other feasible solution with better objective function values
  • Locally Optimal: Where there are no other feasible solutions in the vicinity with better objective function values