Development and study of mathematical models and methods for decision-making problems. Recognition and classification, analysis, processing and transmission of data. Efficient algorithms of combinatorial optimization.
Efficient polynomial algorithms for problems of rectangular cutting have been designed.
An efficient polynomial algorithm of optimal packaging of unit squares in the hypograph of piecewise linear function has been developed for the problem 56 from the list of unsolved problems «The Open Problems Project».
Theorems on properties of a group synthesis have been proved, models, methods and algorithms of group synthesis have been designed and studied to solve problems of classification and pattern recognition.
Mathematical models and problems equivalency methods have been presented in the problem of rectangular cutting, and parameters decrease algorithms in rectangular cutting.
Obtained intellectual property certificates and Patents