Standard "a priori" methods of evaluation of approximation do not take into account useful information that approximate solutions might contain themselves. Here we set up an "a posteriori" analysis of performances of some approximation algorithms for the Bin_Packing NP-complete problem.
"A posteriori" evaluation of bin packing approximation algorithms
Aiello A;Massarotti A;Ventriglia F
1980
Abstract
Standard "a priori" methods of evaluation of approximation do not take into account useful information that approximate solutions might contain themselves. Here we set up an "a posteriori" analysis of performances of some approximation algorithms for the Bin_Packing NP-complete problem.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
