An optimization problem asks for finding a "best possible" solution among the set of all possible solutions to a search problem.
Σε ένα πρόβλημα βελτιστοποίησης αναζητούμε τη «βέλτιστη δυνατή» λύση ανάμεσα στο σύνολο όλων των πιθανών λύσεων σε ένα πρόβλημα αναζήτησης.