Paper
The Qx-coder
M.J. Slattery, Joan L. Mitchell
IBM J. Res. Dev
In this paper we construct approximate algorithms for the following problems: integer multiple-choice knapsack problem, binary multiple-choice knapsack problem and multi-dimensional knapsack problem. The main result can be described as follows: for every ε 0 one can construct a polynomial-time algorithm for each of the above problems such that the ratio of the value of the objective function by this algorithm and the optimal value is bounded below by 1 - ε. © 1976.
M.J. Slattery, Joan L. Mitchell
IBM J. Res. Dev
Maurice Hanan, Peter K. Wolff, et al.
DAC 1976
John M. Boyer, Charles F. Wiecha
DocEng 2009
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 1997