Information processing device and optimization method

An information processing device comprising:

• a memory configured to hold values of a plurality of state variables included in an evaluation function representing energy and a weight value for each set of the state variables;
• and
• a processor coupled to the memory and configured to:
• calculate an energy change value when each of the values of the plurality of state variables is set as a next change candidate based on the values of the plurality of state variables and the weight value, in a case where any value of the plurality of state variables changes;
• calculate a total energy change value by adding a penalty value according to an excess amount violating an inequality constraint, to each of a plurality of the energy change values calculated for the plurality of state variables, the excess amount being calculated based on a coupling coefficient indicating a weight of each of the plurality of state variables in the inequality constraint and a threshold value;
• and
• change any value of the plurality of state variables held in the memory based on a set temperature value, a random number value, and a plurality of the total energy change values.