L’ottimizzazione discreta è una categoria di ottimizzazione poiché il concetto viene utilizzato nei campi dell’informatica e della matematica. A differenza dell’ottimizzazione concreta o continua, l’ottimizzazione discreta utilizza solo interi interi anziché decimali per eseguire la massimizzazione delle funzioni, che è lo scopo di tutte le ottimizzazioni. È possibile suddividere ulteriormente l’ottimizzazione discreta in programmazione intera e ottimizzazione combinatoria.
L’ottimizzazione continua si riferisce alla massimizzazione di una funzione con numeri reali continui che vanno da interi impostati a tutti quei punti di valore che si trovano tra di loro. Ciò significa che i valori numerici utilizzati rappresentano qualsiasi valore che può apparire sia nel mondo fisico reale che nel mondo astratto della matematica. Sono possibili numeri negativi, così come frazioni e decimali a tempo indeterminato. Questa forma di ottimizzazione è la più complessa e richiede anche l’approccio più accurato alle funzioni matematiche.
L’altro ramo dell’ottimizzazione è l’ottimizzazione discreta. Nel complesso, lo scopo trainante rimane lo stesso: massimizzare i risultati delle funzioni matematiche applicate a computer, ingegneria o altri campi. A differenza della sua controparte ottimizzazione continua, questo tipo di ottimizzazione si occupa solo di valori numerici discreti. Questi sono numeri interi concreti, come il numero 2 o 647. Mentre l’altro ramo corre lungo la linea dei numeri, questo ramo discreto manca di transizioni graduali da un numero intero all’altro – le frazioni che si trovano tra di loro non contano.
Come nel campo dell’ottimizzazione stessa, l’ottimizzazione discreta può essere suddivisa in due categorie: programmazione intera e ottimizzazione combinatoria. Nelle scienze informatiche, la programmazione intera limita le variabili in un programma ai soli numeri interi; cioè, frazioni e negativi non possono entrare nel programma. L’ottimizzazione combinatoria è utilizzata nelle scienze informatiche e nel campo della matematica ed è piuttosto complessa. Implica l’integrazione di operazioni e soluzioni di ottimizzazione in diversi tipi di grafici. A causa della natura finita e concreta dei valori numerici discreti, i grafici non sono mai lisci, ma piuttosto enfatizzano le differenze sugli assi verticale e orizzontale che compaiono tra due valori.
L’utilizzo o meno dell’ottimizzazione continua o discreta dipende interamente dal campo e dagli obiettivi di un particolare progetto. Oltre alla matematica e alle applicazioni informatiche, diversi rami dell’ottimizzazione potrebbero essere utilizzati in ingegneria, economia o scienze meccaniche. Secondo il progetto in esame, può darsi che non venga utilizzata né l’ottimizzazione discreta né quella continua: sono solo due in una serie di altre categorie di ottimizzazione.