A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem
暂无分享,去创建一个
[1] Jan Karel Lenstra,et al. Two Lines Least Squares , 1982 .
[2] George S. Lueker,et al. On the Average Difference between the Solutions to Linear and Integer Knapsack Problems , 1982 .
[3] Gregory Dobson,et al. Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data , 1982, Math. Oper. Res..
[4] L. J. Savage,et al. Three Problems in Rationing Capital , 1955 .
[5] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[6] Rainer Schrader,et al. ON THE EXISTENCE OF FAST APPROXIMATION SCHEMES , 1981 .
[7] Carlo Vercellis,et al. Stochastic on-line knapsack problems , 1995, Math. Program..
[8] A. Frieze,et al. Approximation algorithms for the m-dimensional 0–1 knapsack problem: Worst-case and probabilistic analyses , 1984 .
[9] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[10] Alexander H. G. Rinnooy Kan,et al. A probabilistic analysis of the multiknapsack value function , 2015, Math. Program..