A note on the average-case behavior of a simple differencing method for partitioning
暂无分享,去创建一个
[1] Richard M. Karp,et al. The Differencing Method of Set Partitioning , 1983 .
[2] G. S. Lueker,et al. Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics , 1988 .
[3] G. S. Lueker,et al. Probabilistic analysis of optimum partitioning , 1986, Journal of Applied Probability.
[4] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1951 .
[5] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .