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: 330
c#
|optimization
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