Experiment results for concurrent bi-space search (CBS)

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.

本研究对比了单空间启发式算法及解决方案搜索与并发双空间搜索（Concurrent Bi-Space Search，简称 CBS）在单维、二维和三维分箱问题中的结果与统计检验。研究内容涉及在启发式空间与解决方案空间中依次搜索或交替搜索。本研究的目的是引入并发双空间搜索（CBS）的概念，该概念涉及同时在解决方案空间和启发式空间中展开搜索。