Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation
one-dimensional and multi-dimensional knapsack problems with Boolean variables
scientific article; zbMATH DE number 5790920