Information processing apparatus, information processing method, and storage medium
AssigneeNEC Corporation
InventorYuta IDEGUCHI
Life of this patent
Estimating the term…
Abstract
An information processing apparatus of the present disclosure includes: a transforming unit that transforms a matrix included in a formulated model representing energy in a combinatorial optimization problem in such a manner as to decrease a rank of the matrix; a decomposing unit that decomposes the transformed matrix; and a solving unit that performs solution using the decomposed matrix.
Claims12
An information processing apparatus comprising:
- at least one memory storing processing instructions;
- and
- at least one processor configured to execute the processing instructions, wherein the processor is configured to execute the processing instructions to:
- transform a matrix included in a formulated model representing energy in a combinatorial optimization problem in such a manner as to decrease a rank of the matrix;
- decompose the transformed matrix;
- and
- perform solution using the decomposed matrix.
An information processing method by an information processing apparatus, the method comprising:
- transforming a matrix included in a formulated model representing energy in a combinatorial optimization problem in such a manner as to decrease a rank of the matrix;
- decomposing the transformed matrix;
- and
- performing solution using the decomposed matrix.
A non-transitory computer-readable storage medium storing a program, the program comprising instructions for causing an information processing apparatus to execute processes to:
- transform a matrix included in a formulated model representing energy in a combinatorial optimization problem in such a manner as to decrease a rank of the matrix;
- decompose the transformed matrix;
- and
- perform solution using the decomposed matrix.
Dependencies are inferred from the claim text.