US 2026/0310745 A1 · INFORMATION PROCESSING APPARATUS

Abstract

An information processing apparatus of the present disclosure includes a search unit that transitions, when a solution of a variable of a constrained combinatorial optimization problem is searched for by a plurality of processes to which pieces of the optimization problem obtained by dividing the optimization problem are allocated, the variable while maintaining a constraint of the variable of the optimization problem, the constraint extending over a plurality of the processes, and performs the search, and a control unit that performs control to allow transition of the variable that breaks the constraint under a preset condition. Therefore, the proposed information processing apparatus accelerates decision making by leveraging artificial intelligence (AI) techniques during the optimization search.

Claims15

Dependent claims

An information processing apparatus comprising:

at least one memory configured to store processing instructions;
and
at least one processor configured to execute the processing instructions to:
transition, when a solution of a variable of a constrained combinatorial optimization problem is searched for by a plurality of processes to which pieces of the optimization problem obtained by dividing the optimization problem are allocated, the variable while maintaining a constraint of the variable of the optimization problem, the constraint extending over a plurality of the processes, and perform the search;
and
perform control to allow transition of the variable that breaks the constraint under a preset condition.

3 more elements

Dependencies are inferred from the claim text.

Information processing apparatus

Life of this patent

Information processing apparatus

Life of this patent

Abstract

Claims15