Information processing apparatus, information processing method, and storage medium

An information processing method for a computer to execute a process comprising:

• storing N2 state variables (N is an integer equal to or more than 4) included in an energy function of an Ising model, values of the N2 state variables being determined based on a constraint that the N2 state variables are arranged in N rows and N columns, 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;
• and
• searching for a solution to a permutation optimization problem represented by the energy function by executing a first process and a second process,
• wherein the first process includes:
• fixing a value of a state variable of a K-th row (K is a natural number equal to or less than N) and an L-th column (L is a natural number equal to or less than N) in N rows and N columns to 1;
• and
• repeating changing values of four state variables of the N2 state variables in accordance with a first change amount of a value of the energy function when the values of the four state variables are changed to satisfy the constraint, and
• wherein the second process includes:
• non-fixing the value of the state variable of the K-th row and the L-th column;
• and
• repeating changing the values of the four state variables of the N2 state variables in accordance with a second change amount of the value of the energy function when the values of the four state variables are changed to satisfy the constraint.

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

• storing N2 state variables (N is an integer equal to or more than 4) included in an energy function of an Ising model, values of the N2 state variables being determined based on a constraint that the N2 state variables are arranged in N rows and N columns, 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;
• and
• searching for a solution to a permutation optimization problem represented by the energy function by executing a first process and a second process,
• wherein the first process includes:
• fixing a value of a state variable of a K-th row (K is a natural number equal to or less than N) and an L-th column (L is a natural number equal to or less than N) in N rows and N columns to 1;
• and
• repeating changing values of four state variables of the N2 state variables in accordance with a first change amount of a value of the energy function when the values of the four state variables are changed to satisfy the constraint, and
• wherein the second process includes:
• non-fixing the value of the state variable of the K-th row and the L-th column;
• and
• repeating changing the values of the four state variables of the N2 state variables in accordance with a second change amount of the value of the energy function when the values of the four state variables are changed to satisfy the constraint.