A continuación se definen los conceptos de dominio y optimización de Pareto, aplicados a un problema de minimización; la extensión al caso de un problema de maximización es trivial.