´╗┐

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.

Full Text: PDF PS


Creative Commons License
This work is licensed under a Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia License.