Re: Packing problem


<gwlucky@xxxxxxxxxx> wrote

> Two questions:
>
> One item per bin?
> Define what you mean by "variance".
>
> Interesting problem.
>

Example:

Number of bins: 3
Item lengths: 10,10,7,6,6,5,4,3,3,2

My silly heuristic then comes op with the following distribution:

Bin 1: 10+5+3=18
Bin 2: 10+6+3=19
Bin 3: 7+6+4+2=19

Mean = (1/3)(18+19+19) = 18.667
Variance = (1/3)[(18-18.667)^2+(19-18.667)^2+(19-18.667)^2]

I guess my silly heuristic might even not be that silly (it's the optimal
solution in this case), but this simple problem has probably been
extensively covered somewhere...


.

Relevant Pages

  • Re: Variance of a Plot
    ... like you need a quick measure for the "width" of a distribution, ... bin. ... and then compute a rough variance this way: ... > spread about its peak at X ...
    (comp.soft-sys.matlab)
  • Re: weighted variance comparisons
    ... you gave and checked it with using weights of 1 so I am happy with my ... peterp does not seem to me to take any account of the variance of the ... data within each weighting bin. ... So, to calculate the total variance, you not only need the ...
    (sci.stat.math)
  • Re: uC selection
    ... the variance changes by 3:1 as well as the mean. ... than about 1/10th of a bin with simple methods. ... narrow channels is going to be 3 times higher than in the wide channels ... To plot the histogram, you divide the count in each channel by its ...
    (sci.electronics.design)
  • Re: uC selection
    ... the variance changes by 3:1 as well as the mean. ... than about 1/10th of a bin with simple methods. ... narrow channels is going to be 3 times higher than in the wide channels ...
    (sci.electronics.design)
  • Re: uC selection
    ... On Mar 16, 10:02 pm, Phil Hobbs ... the variance changes by 3:1 as well as the mean. ... than about 1/10th of a bin with simple methods. ... narrow channels is going to be 3 times higher than in the wide channels ...
    (sci.electronics.design)