Molti problemi di ottimizzazione sono intrattabili dal punto di
vista computazionale (NP-hard), in quanto è molto improbabile che esista un
algoritmo efficiente (polinomiale) in grado di individuarne una
soluzione ottima. Nell’affrontare un problema intrattabile è spesso conveniente
progettare un algoritmo di approssimazione, efficiente (polinomiale) e in grado di
individuarne una soluzione ammissibile subottima.

Relatore: Filomena de Santis

Leggi tutto: https://ariel.unisa.it/permalink/f/167bm6j/39usa_alma2150516920003316