Prune and search: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Sostituzione template reference, replaced: {{references}} → <references/> |
m →top: sistemazione fonti, smistamento lavoro sporco e fix vari |
||
| (2 versioni intermedie di 2 utenti non mostrate) | |||
Riga 1:
{{S|algoritmi}}
'''Prune and search''' (in [[Lingua italiana|italiano]] "sfoltisci e cerca") è un metodo per risolvere problemi di [[Ottimizzazione (matematica)|ottimizzazione]] ideato da [[Nimrod Megiddo]] nel 1983.<ref name=lp3>N. Megiddo. Linear-time algorithms for linear programming in R<sup>3</sup> and related problems. SIAM J. Computing, 12:759–776, 1983.</ref>
| |||