

Browse by Tags
All Tags » performance » Bin Packing (RSS)

In part 5 of my series on the bin packing problem, I presented a method that sits somewhere in between the true rowbyrow iterative characteristics of the first three parts and the truly setbased approach of the fourth part. I did use iteration, but each pass through the loop would use a setbased statement to process a lot of rows at once. ...

One of the most common techniques authors use to keep their readers interested is to leave them with a cliffhanger. It’s what I did when I finished part 4 of my series on the bin packing problem – never intending to leave you all hanging over a cliff for almost three years, though that is exactly what happened. My apologies to everyone who has ...

Almost a year ago now, I started a series of blog post on the bin packing problem. But after the first three posts, various reasons caused the research I still had to do for the fourth part to be massively delayed. It’s only now that I have finally found the time to finish my research and write up the fourth installment.
After a ...

In the first post of this series, I explained the binpacking problem and established a baseline solution. The second post investigated ways to increase the packing efficiency. In none of these posts did I pay particular attention to performance – and frankly, it shows. Performance of all solutions presented thus far sucks eggs. Time to see what ...

In my previous post, I explained the bin packing problem, explained an example scenario, and established a baseline for both speed and efficiency of bin packing algorithms by writing a rather crude cursorbased procedure. In this part, I will look at some small modifications that can be made to this code to make it better at packing bins as full ...

Some problems can only be solved by bruteforcing every possible combination. The problem with such an approach, is that execution time grows exponentially as the amount of input data grows – so that even on the best possible hardware, you will get inacceptable performance once the input data goes beyond the size of a small test set. These ...



