Information processing apparatus, information processing method, and computer-readable recording medium storing program

An information processing method implemented by a computer of acquiring a solution to a permutation optimization problem represented by an energy function of an Ising model, the information processing method comprising:

• obtaining problem information which indicates M2 state variables (M is an integer equal to or more than 3) in the permutation optimization problem;
• generating information on a first energy function which includes N2 state variables obtained by adding (N2−M2) state variables (N is an integer more than M) to the M2 state variables, based on the problem information;
• inputting the information on the first energy function to a search unit, the search unit being configured to repeatedly perform a process of changing values of four state variables in accordance with a change amount of a value of the energy function in a case where the values of the four state variables are changed so as to satisfy a constraint in which a sum of values of state variables included in each row is 1 and a sum of values of state variables included in each column is 1 when the N2 state variables are arranged in N rows and N columns;
• obtaining, from the search unit based on the first energy function, a first solution represented by values of the N2 state variables;
• and
• generating a second solution to the permutation optimization problem by removing values of the (N2−M2) state variables from the first solution.

A non-transitive computer-readable recording medium storing an information processing program for causing a computer, which is configured to acquire a solution to a permutation optimization problem represented by an energy function of an Ising model, to perform processing, the processing comprising:

• obtaining problem information which indicates M2 state variables (M is an integer equal to or more than 3) in the permutation optimization problem;
• generating information on a first energy function which includes N2 state variables obtained by adding (N2−M2) state variables (N is an integer more than M) to the M2 state variables, based on the problem information;
• inputting the information on the first energy function to a search unit, the search unit being configured to repeatedly perform a process of changing values of four state variables in accordance with a change amount of a value of the energy function in a case where the values of the four state variables are changed so as to satisfy a constraint in which a sum of values of state variables included in each row is 1 and a sum of values of state variables included in each column is 1 when the N2 state variables are arranged in N rows and N columns;
• obtaining, from the search unit based on the first energy function, a first solution represented by values of the N2 state variables;
• and
• generating a second solution to the permutation optimization problem by removing values of the (N2−M2) state variables from the first solution.