Anatolii Votyakov

To properly assess the value of a natural crystal, it is necessary to know what products can be made from it. In the language of mathematics, it is necessary to put a body having a shape of a product into geometric body having the form of a crystal. Attachment diamond into octahedron – this is a classic problem of production technology jewelry algorithms solutions which are investigated in this paper. Embedding problem is reduced to a linear programming problem. The estimation of the complexity of algorithms is done. It is proved that the complexity of the algorithms in the attachment body crystals belonging to the octahedron classes depends linearly on the number of the crystal faces.