Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Uncategorized category for Most Efficient Cutting by David_Jones
from itertools import permutations
from math import inf
def most_efficient_cutting(bom):
result, length = inf, 6000
for cut in permutations(bom):
waste, current = length, 0
for piece in cut:
if current + piece > length:
waste += length - current
current = piece
else:
current += piece
result = min(result, waste - current)
return result
May 21, 2019