suboptimaalisuus
Suboptimaalisuus on käsite optimointiteoriassa, jolla tarkoitetaan tilaa, jossa ratkaisu ei ole optimaalisesti hyvä. Se kuvaa sitä, kuinka paljon saavutettu ratkaisu poikkeaa parhaan mahdollisen ratkaisun tasosta.
Määritelmät ja mittarit voivat vaihdella tehtävästä riippuen. Minimointitehtävässä f* on optimaalinen arvo, ja ratkaisu x on
Algoritmeille ja heuristiikoille suboptimaalisuus on keskeinen arviointikriteeri. Aproximaatioalgoritmit pyrkivät takaamaan, että niiden tuottama ratkaisu on tietyn
Esimerkkejä sovelluksista ovat esimerkiksi combinatoriikan ongelmat kuten TSP ja knapsack, logistiset ja tuotantoprosessin suunnittelut sekä monenlaisten
Yhteenvetona suboptimaalisuus kuvaa sitä, miten lähellä jokin ratkaisu on optimaalista, ja se on keskeinen työkalu sekä