Un algoritmo euristico per il problema di Set Covering

Abstract

It
L'importanza rilevante dell'ottimizzazione combinatoria applicata a problematiche aziendali deriva dal fatto che gli attuali sistemi di produzione ed i servizi in generale sono caratterizzati sempre piu' da un livello di complessita' organizzativa e decisionale in continua crescita. Di conseguenza vi e' la necessita' di organizzare produzione e servizi nell'intento di migliorare i livelli di efficienza e produttivita', cercando di contere al minimo costi e spese. In quest'ambito rientra il problema di Set Covering, il cui modello matematico e' particolarmente utilizzato per l'ottimizzazione dei costi che la "copertura" di un dato servizio richiede. In quest'articolo si illustrera' la realizzazione e codifica in linguaggio C di un elaborato algoritmo euristico per il problema di Set Covering gia' presentato in letteratura. Infine si riassumeranno i risultati computazionali ottenuti dal programma realizzato per alcuni problemi di Set Covering ottenuti per via telematica.