Ottimizzazione combinatoria

L’Ottimizzazione Combinatoria è una branca della Ricerca Operativa che nel modellare matematicamente e risolvere problemi complessi di natura discreta unisce tecniche di calcolo combinatorio alla teoria degli algoritmi e ai risultati teorici e metodologici della programmazione lineare. L’intervento della Ricerca Operativa e del Ricercatore Operativo specializzato in Ottimizzazione Combinatoria è utile in svariati contesti. Tipici scenari caratterizzano ad esempio: la produzione (si pensi alla definizione dei tempi di esecuzione di operazioni in un reparto industriale oppure alla gestione di un magazzino); la gestione del personale stesso per quanto riguarda le turnazioni; i trasporti e la logistica (assegnazione di carichi e rotte ai veicoli di una compagnia di trasporti, organizzazione di un orario ferroviario); le telecomunicazioni (a partire dal progetto della rete fino all’assegnazione di frequenze ad un sistema di telefonia cellulare)... l’elenco potrebbe continuare a lungo. Gli s