sistematore |
|
| Ciao stef72!
interessanti le tue osservazioni . Tuttavia la ricerca di formule risolutive su questa specializzazione del probelma di Set Cover non ti porteranno lontano . .. a meno che non si riesca a dimostrare che P=NP.
E' vero che ci sono sistemi che si autoriducono e che lo devo ammettere hanno il loro fascino, ma in genere se fossimo capaci a trovare un metodo polinomiale di risoluzione/decisione beh potremmo risolvere una cosi enorme mole di problemi importanti (Karp 72) che il tutto sarebbe veramente una rivoluzione. Ad oggi oltre ad eurististiche furbe su approcci greedy non c'e' null'altro nel set covering e ne tantomeno nei metodi di riduzione.
Questo da' ancora un valore piu' grande a tutti coloro che come Nino hanno messo a nostra disposizione dei fantastici ridotti che hanno tutta l'aria di essere definitivamente ottimali.
Grazie per questo fantastico forum!
|
| | |
