Results and statistical tests for one-, two- and three-dimensional bin packing problems comparing concurrent bi-space search (CBS) against single-space heuristic and solution searches. This research has involved searching in the heuristic and solution space sequentially or alternating the search in each space. The aim of this study is the introduction of the concept of concurrent bi-space search (CBS) which involves searching in both the solution and heuristic spaces concurrently.