Solver Foundation Optimization - 1D Bin Packing

Posted by Val Nolav on Stack Overflow See other posts from Stack Overflow or by Val Nolav
Published on 2012-04-14T21:01:46Z Indexed on 2012/04/14 23:31 UTC
Read the original article Hit count: 301

Filed under:
|

I want to optimize loading marbles into trucks. I do not know, if I can use Solver Foundation class for that purpose. Before, I start writing code, I wanted to ask it here.

1- Marbles can be in any weight between 1 to 24 Tons.

2 - A truck can hold maximum of 24 Tons.

3- It can be loaded as many marble cubes, as it can take for upto 24 tones, which means there is no Volume limitation.

4- There can be between 200 up to 500 different marbles depending on time.

GOAL - The goal is to load marbles in minimum truck shipment.

How can I do that without writing a lot of if conditions and for loops?

Can I use Microsoft Solver Foundation for that purpose?

I read the documentation provided by Microsoft however, I could not find a scenario similar to mine.

M1+ M2 + M3 + .... Mn <=24 this is for one truck shipment.

Let say there are 200 different Marbles and Marble weights are Float.

Thanks

© Stack Overflow or respective owner

Related posts about c#

Related posts about optimization