Generalmente, a menos que ambas, la función objetivo y la región factible sean convexas en un problema de minimización, puede haber varios mínimos locales, donde un mínimo local x se define como un punto para el cual existe algún δ > 0, donde para todo x tal que