vpsolver icon indicating copy to clipboard operation
vpsolver copied to clipboard

Explanation on bin packing result generation time

Open S1LV3RJ1NX opened this issue 10 months ago • 9 comments

Hello @fdabrandao , I have a doubt regarding time it takes to generate bin packing results. I am currently using gurobi solver. The experiment setup is as follows: I have 8K - 4D bins and close to 10K tasks (4D) . I am basically trying to simulate a cloud workload. In that workload task requests arrive anywhere in the range of 10-200. The scenario is as follows:

  • First set of tasks come lets say 10 tasks, they are placed onto 8K bins and bin sizes are updated
  • This updated set of bins are used for placing next set of tasks The issue I am facing is if task requests are anywhere between 10-30 VpSolver is able to provide a solution for it. But if task request groups go beyond 30~36 VpSolv takes a lot of time to provide the results. Sometimes even after 6hrs of running the solver I do not have the result. Sometimes, entire system RAM is exhausted and VpSolver halts. Can I know the reason for this? Is there a certain bound in what time results can be generated? It would be really helpful for me to understand this. Requesting your help.

Thanks!

S1LV3RJ1NX avatar Sep 11 '23 06:09 S1LV3RJ1NX