Parallel Random Search Algorithm of Constrained Pseudo-Boolean Optimization for Some Distinctive Large-Scale Problems

Abstract

The the random search methods are implemented to solve the wide variety of the largescale discrete optimization problems when the implementation of the exact solution approaches is impossible due to large computational demands. Initially designed for unconstrained optimization, the variant probabilities method (MIVER) [1, 3] allows to find the approximate solution of different linear and nonlinear pseudoBoolean optimization problems with constraints [2, 4]. Although, in case of the largescale problems, the computational demands are also very high and the precision of the result depends on the spent time. In case of the constrained optimization problem, even the search of any permissibly solution may take very large computational resources.