Optimization problem arithmetic method and optimization problem arithmetic apparatus

The optimization problem arithmetic method according to daim 2, further comprising:

• receiving another combinatorial optimization problem;
• dividing the other combinatorial optimization problem when a scale of the other combinatorial optimization problem is greater than a maximum scale of a problem that is solvable by the arithmetic circuit;
• determining a second partition mode and a second execution mode of the arithmetic circuit based on a scale or a requested accuracy of a problem generated by the dividing of the other combinatorial optimization problem;
• and
• causing the arithmetic circuit to execute arithmetic operation of the problem in accordance with the determined second partition mode and second execution mode.

A optimization problem arithmetic apparatus comprising:

• a memory;
• and
• a processor coupled to the memory and the processor configured to:
• receive a combinatorial optimization problem,
• perform, based on scale or a requested accuracy of the combinatorial optimization problem, determination of a partition mode and an execution mode, the partition mode defining a logically divided state of an arithmetic circuit, the execution mode defining a range of hardware resources to be utilized in arithmetic operation for each of partitions generated by logically dividing the arithmetic circuit, and
• cause the arithmetic circuit to execute arithmetic operation of the combinatorial optimization problem in accordance with the determined partition mode and the determined execution mode.

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

• one or more instructions for receiving a combinatorial optimization problem;
• one or more instructions for determining, based on scale or a requested accuracy of the combinatorial optimization problem, a partition mode and an execution mode, the partition mode defining a logically divided state of an arithmetic circuit, the execution mode defining a range of hardware resources to be utilized in arithmetic operation for each of partitions generated by logically dividing the arithmetic circuit;
• and
• one or more instructions for causing the arithmetic circuit to execute arithmetic operation of the combinatorial optimization problem in accordance with the determined partition mode and the determined execution mode.