[comp.theory] Approximation to Knapsack

rng@tove.cs.umd.edu (raymond ng ) (06/08/90)

Are there "good" approximations to the Knapsack problem? If so, I
would like to know the references. Please respond directly to 
rng@cs.umd.edu. Thanks. 

Raymond Ng