The cutting-off method with a change of space structure for the problems of conditional pseudo-Boolean optimization

In this article the properties of Boolean variables space and its subspaces are investigated. On the basis of proven statements the cutting-off method with a change of space structure is developed for the problems of conditional pseudo-Boolean optimization. Suggested method is a generalization of cutting-off method that was developed earlier. In the article its advantage over cutting-off method is demonstrated for a unimodal criterion functions.