FANDOM


Il candidato illustri il significato e l’utilità del concetto di complessità di un algoritmo e indichi come essa possa essere stimata, facendo anche riferimento a opportuni esempi.




Si definisca brevemente la programmazione lineare intera e si discuta in quali casi è necessario utilizzarla per la risoluzione di problemi applicativi, non essendo sufficiente la semplice programmazione lineare.

Bis - Presentare la definizione di programmazione lineare ed i suoi ambiti applicativi.




Considerando il metodo Branch and Bound, discuterne la complessità indicando per quali tipi di problemi di ottimizzazione deve essere utilizzato.