Problema di assegnazione: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
correzione sintassi
Riga 1:
I '''problemi di assegnazione''' (o '''problemi di assegnamento''') sono quei problemi di [[ricerca operativa]] in cui bisogna assegnare diverse attività in maniera ottimale.
 
Il problema di assegnazione è considerato un problema facile, essoanche infattise è un problema combinatorio e generalmente questitali problemi sono [[Classi di complessità P e NP|NP-Hard]], cioè
difficili da risolvere. Tuttavia questo è uno dei particolari problemi che godono della
[[Ricerca_operativa#Proprietà di integralità|proprietà di integralità]] e difatti altro non è che un particolare [[problema di flusso di costo minimo]].