Optimization problem arithmetic method and optimization problem arithmetic apparatus

An optimization problem arithmetic apparatus comprising:

• a memory;
• and
• a processor coupled to the memory and the processor configured to:
• determine, based on management information indicating a partition mode that defines a logically divided state of each of a plurality of arithmetic circuits and utilization information relating to each of the plurality of arithmetic circuits, a partition mode of each of the plurality of arithmetic circuits,
• receive a combinatorial optimization problem,
• select, based on information relating to scale or requested accuracy of the combinatorial optimization problem and the determined partition mode of each of the plurality of arithmetic units, a first arithmetic circuit from among the plurality of arithmetic circuits, and
• cause the selected first arithmetic circuit to execute arithmetic operation of the combinatorial optimization problem based on a first partition mode determined as the partition mode of the first arithmetic circuit.

A non-transitory computer-readable medium storing instructions executable by one or more computers, the instructions comprising:

• one or more instructions for determining, based on management information indicating a partition mode that defines a logically divided state of each of a plurality of arithmetic circuits and utilization information relating to each of the plurality of arithmetic circuits, a partition mode of each of the plurality of arithmetic circuits;
• one or more instructions for receiving a combinatorial optimization problem;
• one or more instructions for selecting, based on information relating to scale or requested accuracy of the combinatorial optimization problem and the determined partition mode of each of the plurality of arithmetic units, a first arithmetic circuit from among the plurality of arithmetic circuits;
• and
• one or more instructions for causing the selected first arithmetic circuit to execute arithmetic operation of the combinatorial optimization problem based on a first partition mode determined as the partition mode of the first arithmetic circuit.