Optimization problem operation method and apparatus

An optimization problem operation method in which a computer executes processing comprising:

• accepting a combinatorial optimization problem to an operation unit that is capable of being divided into a plurality of partitions logically and solves the combinatorial optimization problem;
• deciding a partition mode that prescribes a logical division state of the operation unit and an execution mode that prescribes a range of hardware resources used in an operation in the partition mode according to a scale or a requested precision of the combinatorial optimization problem;
• and
• causing execution of operations of the combinatorial optimization problem in parallel in the operation unit with the partition mode and the execution mode decided, based on a number of times obtained by dividing a number of times of execution of the combinatorial optimization problem by a number of divisions corresponding to the execution mode.

An optimization problem operation apparatus comprising:

• an operation unit configured to be capable of being divided into a plurality of partitions logically and solve a combinatorial optimization problem;
• and
• a processor configured to
• accept the combinatorial optimization problem to the operation unit,
• decide a partition mode that prescribes a logical division state of the operation unit and an execution mode that prescribes a range of hardware resources used in an operation in the partition mode according to a scale or a requested precision of the combinatorial optimization problem, and
• execute operations of the combinatorial optimization problem in parallel by the operation unit with the partition mode and the execution mode decided, based on a number of times obtained by dividing a number of times of execution of the combinatorial optimization problem by a number of divisions corresponding to the execution mode.