OPTIMIZATION APPARATUS, OPTIMIZATION METHOD, AND RECORDING MEDIUM

An optimization apparatus, includes a memory; and a processor coupled to the memory and the processor configured to: compute a provisional optimum solution of a combinatorial optimization problem by searching a ground state for an Ising model acquired by converting the combinatorial optimization problem, execute a simulation using the provisional optimum solution, evaluate a result of the simulation based on an evaluation criterion value representing an evaluation criterion for the result of the simulation, when the result satisfies the evaluation criterion, output the provisional optimum solution as an optimum solution, and when the result does not satisfy the evaluation criterion, generate an updated Ising model acquired by adding a first constraint term based on the result to the Ising model and execute a search for a ground state for the updated Ising model.