[Progress Communities] [Progress OpenEdge ABL] Forum Post: RE: knapsack problem in OpenEdge

  • Thread starter Thread starter Patrick Tingen
  • Start date Start date
Status
Not open for further replies.
P

Patrick Tingen

Guest
At my previous client we had a similar situation, albeit that we had to come up with production work orders that could rely up to 30 parameters. What we did was to construct a dataset of parameters and hand it over to a .net program that - in parallel - brute forced a good solution. Not "the best" per-se, because there could be trillions of combinations of parameters that needed to be checked. The .Net solution was able to process ~2 million combinations per second per thread. Do it on a 28 cpu machine and you end up with ~55 million combination checks per second. In our case we cut off the calculation after 3 seconds and picked the one that was the best till then. As a comparison: the previous solution was 100% progress based and was able to calculate around 30 combinations per second. It was allowed to run for max 30 minutes to come up with a work order, thus having checked at max 50.000 combinations. Our .Net solution handles those in 0.025 seconds....

Continue reading...
 
Status
Not open for further replies.
Back
Top