This paper presents a binary tree search method for 3D-CLP
where the constraints (C1), (C2) and (C3) are all fulfilled. The rest
of the paper is organized as follows. In Section 2, we provide a
literature review of 3D-CLP. In Section 3, we present the basic concepts
for 3D-CLP and for the proposed method. In Section 4, we
analyze the results of the proposed method on BR1–BR15, and
compare the proposed method with other methods. Finally in Section
5, we summarize the paper and present some perspectives for
future research.