Data processing device, storage medium, and data processing method

A non-transitory computer-readable storage medium storing a data processing program that causes at least one computer to execute a process, the process comprising:

• detecting magnitude of correlate on of a continuous variable pair included in a plurality of continuous variables based on information regarding a first evaluation function that includes the plurality of continuous variables obtained by formulating a combinatorial optimization problem;
• allocating a larger number of common binary variables to the continuous variable pair as the correlation is larger at a time of allocating a binary variable to each of the plurality of continuous variables;
• generating correspondence information that indicates a correspondence relationship between each of the plurality of continuous variables and the allocated binary variable;
• converting the first evaluation function into a second evaluation function that includes a plurality of binary variables, the second evaluation function being Ising-type;
• setting coefficient information of the second evaluation function;
• and
• searching for a solution to the combinatorial optimization problem using the second evaluation function and the set coefficient information.

A data processing method for a computer to execute a process comprising:

• detecting magnitude of correlate on of a continuous variable pair included in a plurality of continuous variables based on information regarding a first evaluation function that includes the plurality of continuous variables obtained by formulating a combinatorial optimization problem;
• allocating a larger number of common binary variables to the continuous variable pair as the correlation is larger at a time of allocating a binary variable to each of the plurality of continuous variables;
• generating correspondence information that indicates a correspondence relationship between each of the plurality of continuous variables and the allocated binary variable;
• converting the first evaluation function into a second evaluation function that includes a plurality of binary variables, the second evaluation function being Ising-type;
• setting coefficient information of the second evaluation function;
• and
• searching for a solution to the combinatorial optimization problem using the second evaluation function and the set coefficient information.