Information processing apparatus
AssigneeNEC Corporation
InventorMotoi SUZUKI
Life of this patent
Estimating the term…
Abstract
An information processing apparatus of the present disclosure includes a search unit that searches for a solution of a variable of a constrained combinatorial optimization problem by a plurality of processes to which pieces of the optimization problem obtained by dividing the optimization problem are allocated, and a setting unit that sets the variable shared by a plurality of the processes. Therefore, the proposed information processing apparatus accelerates decision making by leveraging artificial intelligence (AI) techniques during the optimization search.
Claims19
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:
- search for a solution of a variable of a constrained combinatorial optimization problem by a plurality of processes to which pieces of the optimization problem obtained by dividing the optimization problem are allocated;
- and
- set the variable shared by a plurality of the processes.
An information processing method by an information processing apparatus, the information processing method comprising:
- setting, 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 shared by a plurality of the processes.
A non-transitory computer-readable storage medium storing a program for causing an information processing apparatus to execute processing of
- setting, 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 shared by a plurality of the processes.
Dependencies are inferred from the claim text.