Hello,
I would like to solve a 2D binpacking problem. I have an existing bin-packing solution and
would like to make it more "optimized". Each change (movement of items between
bins) has a certain cost, and I would like to have a list of the least-cost path. There is
more than one solution that is optimal.
Given an existing bin-packing solution I can tell if it is the optimal solution, and if
not I can have a gross estimate to the distance to the optimal solution (although it is
not guaranteed to be less than the actual distance).
It sounds to me that I need something like the A-Star algorithm. Can Drools help me in
solving this problem ?
Thanks,
Itai