Probabilistic Analysis of Packing and Partitioning Algorithms

Probabilistic Analysis of Packing and Partitioning Algorithms

by E. G. Coffman, G. S. Lueker
     
 

This is a theoretical analysis of a probabilistic approach to solving packing or partitioning algorithms. These generally require the partitioning of a set of nonnegative numbers so that the sums of the elements in the blocks of the partition satisfy some given property. Departs from previous research on these types of algorithms in that it takes a probabilistic… See more details below

Overview

This is a theoretical analysis of a probabilistic approach to solving packing or partitioning algorithms. These generally require the partitioning of a set of nonnegative numbers so that the sums of the elements in the blocks of the partition satisfy some given property. Departs from previous research on these types of algorithms in that it takes a probabilistic rather than a heuristic approach to solving them.

Product Details

ISBN-13:
9780471532729
Publisher:
Wiley, John & Sons, Incorporated
Publication date:
04/01/1991
Series:
Wiley-Interscience Series in Discrete Mathematics and Optimization
Pages:
192
Product dimensions:
1.65(w) x 2.36(h) x (d)

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >