Optimization apparatus, control method for optimization apparatus, and recording medium

A control method executed by a processor included in an optimization apparatus, the control method comprising:

• computing a local solution for a combinatorial optimization problem based on a first evaluation function representing the combinatorial optimization problem;
• selecting a state variable group targeted by partial problems from the plurality of state variables based on a first state variable whose value at the local solution is a predetermined value among the plurality of state variables included in the first evaluation function, a weight coefficient representing a magnitude of an interaction between the plurality of state variables held in a storage unit, and input selection region information;
• searching a ground state for a second evaluation function representing the partial problems with respect to the selected state variable group;
• and
• generating a whole solution by updating the local solution based on the partial solutions acquired by the ground state search.

A non-transitory computer-readable recording medium having stored therein a control program for an optimization apparatus for causing a computer to execute a process comprising:

• computing a local solution for a combinatorial optimization problem based on a first evaluation function representing the combinatorial optimization problem;
• selecting a state variable group targeted by partial problems from the plurality of state variables based on a first state variable whose value at the local solution is a predetermined value among the plurality of state variables included in the first evaluation function, a weight coefficient representing a magnitude of an interaction between the plurality of state variables held in a storage unit, and input selection region information;
• searching a ground state for a second evaluation function representing the partial problems for the selected state variable group;
• and
• generating a whole solution by updating the local solution based on the partial solutions acquired by the ground state search.