"A posteriori" evaluation of bin packing approximation algorithms

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.