optimoituvuus
Optimoituvuus on termi, jolla kuvataan järjestelmän, mallin tai ongelman kykyä mahdollistaa optimaalisen ratkaisun löytämisen annetun tavoitefunktion ja rajoitteiden alaisuudessa. Se viittaa paitsi yksittäisen ratkaisun löytämiseen, myös siihen, missä määrin ratkaisu voidaan löytää tehokkaasti tai millaisia takeita tulokselle voidaan antaa. Optimoituvuuteen vaikuttavat tavoitteen luonne (minimointi tai maksimointi), rajoitteet sekä käytettävissä oleva laskentakapasiteetti.
Ei kaikilla ongelmilla ole optimoituvuutta käytännössä. Joissakin luokissa on olemassa matemaattisia keinoja, jotka takaavat optimaalisen ratkaisun
Optimoituvuutta voidaan arvioida sekä teoreettisesti että käytännössä. Teoreettisessa yhteydessä huomioidaan laskennallinen kompleksiteetti ja luokkajaksojen mahdollisuudet; käytännössä
Lisää luetteloita, kuten konveksin optimoinnin tai epäkonveksin optimoinnin liittyvät aiheet, löytyy aiheeseen liittyvästä kirjallisuudesta.