Information Processing Apparatus and Information Processing Method

Abstract

An information processing apparatus 100 for processing a combinatorial optimization problem includes: a graph creation unit 112 configured to create one or more subgraphs from a main graph; a mathematical optimization unit 115 configured to solve a combinatorial optimization problem for each of the subgraphs by a mathematical optimization solver; a machine learning unit 117 configured to train a sub-GNN corresponding to each of the subgraphs such that an output of the sub-GNN is approximate to a solution of the mathematical optimization solver; a feature vector assignment unit 118 configured to assign a feature vector at each vertex of the sub-GNN obtained as a result of the training to each corresponding vertex of a main GNN corresponding to graph data of the main graph as an input of a feature vector of the main GNN; and a solution output unit 119 configured to output a solution obtained as a result of the machine learning unit 117 training the main GNN by setting a loss function to solve the combinatorial optimization problem for the main graph.

CPC Classifications