Tipi di algoritmi approssimati per problemi di ottimizzazione in Informatica
Informatica utilizza algoritmi di approssimazione per trovare i migliori elementi di risultato all'interno di grandi insiemi di dati e specifiche chiamate regioni di fattibilità ( P ) . All'interno di questi algoritmi , la qualità degli elementi del set viene valutata utilizzando la funzione rappresentata da f ( x ) . Soluzioni ottimali è determinata dalla minimizzazione o massimizzazione ( min /max) l' elemento all'interno della funzione valutata in modo che la formula di ottimizzazione per l'algoritmo di approssimazione appare come valore ottimale = min { f (x)