The cutting off algorithms for pseudoboolean optimization

Article type: Research Article

Authors: Antamoshkin, Alexander | Koshkin, Yurij

Affiliations: Space Technology University, P.O. Box 486, Krasnojarsk, SU – 660014

Abstract: The local optimization techniques is the basis of majority of regular (exact) algorithms for the non-monoton pseudoboolean functions optimization as the most simple and, accordingly, the most universal method of the discrete optimization. However, the local optimization method does not guarantee the elimination of the total examination when the pseudoboolean optimization problem in a general state is solved. In the present paper the cutting off algorithms are suggested which guarantee the total examination elimination for any pseudoboolean optimization problem.

Keywords: searchal pseudoboolean optimization, cutting off algorithms

DOI: 10.3233/INF-1991-2406

Journal: Informatica, vol. 2, no. 4, pp. 539-551, 1991