thx Pagan, it works well.

I have another, related problem. this time it needs to stay looping while errors are generated, to find the one or two "real" answers. i hope the worksheet is self explanatary

subset_sum_proble.mw

thx Pagan, it works well.

I have another, related problem. this time it needs to stay looping while errors are generated, to find the one or two "real" answers. i hope the worksheet is self explanatary

subset_sum_proble.mw

thanks Robert for your efforts!

thanks Robert for your efforts!

thanks for trying.

revisting the first problem, say instead of one roll of 5600mm width to cut from, you had 2 rolls (say): 1 roll of fixed width 4300mm and 1 roll of (say) 3000mm to cut the above quantities and minimize waste. How to modify your code to accomodate this? or am i stretching the friendship?

thanks for trying.

revisting the first problem, say instead of one roll of 5600mm width to cut from, you had 2 rolls (say): 1 roll of fixed width 4300mm and 1 roll of (say) 3000mm to cut the above quantities and minimize waste. How to modify your code to accomodate this? or am i stretching the friendship?

The next challenge is to find a minimum-pattern-count solution amongst the minimum-waste solutions.

cutstock.mw finds a minimum waste of 0.401%, but there is 14 patterns outputed. according to the wiki article, "19 different such solutions exist, each with 10 patterns and a waste of 0.401%". 

The next challenge is to find a minimum-pattern-count solution amongst the minimum-waste solutions.

cutstock.mw finds a minimum waste of 0.401%, but there is 14 patterns outputed. according to the wiki article, "19 different such solutions exist, each with 10 patterns and a waste of 0.401%". 

thx Robert, thats fantastic!

I'll go away and try to digest it. reducing variables is the key.

thx Robert, thats fantastic!

I'll go away and try to digest it. reducing variables is the key.

too easy!

too easy!

nice.

rgds

nice.

rgds

THX for that Acer. I just changed a line in your code S[c]:=T[t-1] to S[c]:=t to output the numbers.

for fun, there is the Zodiac killers cipher (one of them). theres no key and no spaces between words

http://upload.wikimedia.org/wikisource/en/7/74/Zod-Vallejo.jpg