Using different methods of analysis of input data to calculate of the objective function in combinatorial optimization problems

Abstract

The methods for the analysis of input data in combinatorial optimization to determine optimal results based on their structure are described. It is shown that methods relying on recognizing patterns of input data, compared to correlation methods, find a global solution polynomially.