Looking for an optimization algorithm

O

ojc321

Hello experts,


Given some parameters v,k & b
v = the maximum number {1...v} for 1<v<=99
k = size of set for 2<=k<=10
b = quantity of sets of size k, for 2<=b<=65000

Step1. Generate a random array (b x k) from numbers of v withou
repetitions (combinations)
Step2. Optimize the above construction in such a way that
all the pairs of c(v,2) appear in the construction
as equally as possible.
Step3. Report the standard deviation of the original and
optimized construction.

Step2 is an optimization question and the most difficult to apply.

How can I proceed to construct such a procedure to run under VBA?

Any ideas/ pseudo code or direction for such an algorithm or procedure
will be appreciated very much.


Below are some examples of Optimized constructions

Parameters: v=7 k=3 b=7 StDev=0.5
1 2 3
1 4 5
1 6 7
2 4 6
2 5 7
3 4 7
3 5 6

Parameters: v=12 k=4 b=9
1 2 8 12
1 3 9 10
1 4 7 11
2 5 10 11
2 6 7 9
3 5 7 8
3 6 11 12
4 5 9 12
4 6 8 10




You can download an example workbook that generates Steps 1 & 3
from here: http://www.geocities.com/ojc321/HowToOptimize.xl
 
Top