An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation.

•We propose an improved skyline based best-fit heuristic for the 2D strip packing problem.•We give an efficient implementation of the best-fit heuristic.•We propose a simple random local search without any parameter to improve the results.•We outperform all existing approaches on numerical experiments.