VBA: Combination with exact repetitions

[leon1974mk]

Hello all


I am struggling with some code that I want to write. Can somebody help me?

In the table below in column C I have some numbers, in column D is how many times I have that number in C.
the rows can be more than 1000 rows.

column C values I store in C(x) and column D values I stored in D(x) memory

I need all combinations of sums of the values in C but the sum to be equal or less to value 20. To use all the values of C and to do not exceed D number of times value of C is used.

exp. 2+2+2+2+2+3.3+3.3+3.3=19.9
those 2*5 and 3,3*3 because we used to do not repeat

The point is to get the best combination

c d
length m` pieces
1.60 3
2.10 4
5.65 12
3.30 4
5.55 3
3.83 22
4.45 6
2.63 2
0.60 34
1.02 21
. .
. .

[leon1974mk]

Attachment 720784

Sorry for the table

[Kaper]

I got a message: Invalid Attachment specified.

Click on GO ADVANCED and then scroll down to Manage Attachments to open the upload window.

If you described it right, so there couls be data in C1:D1000 then the time to get THE best solution would be incredibly long (years or more). But you may try to look for good solution setting allowable time limit.

See also good discussion in similar thread: https://www.excelforum.com/excel-pro...th-orders.html