An information processing apparatus extracts, from a first directed acyclic graph in which element information related to an element constituting an optimization problem to be solved corresponds to a node and an order relationship between the elements corresponds to an edge, an execution-required node group including nodes satisfying a condition corresponding to an execution priority of the element, and generates a second directed acyclic graph in which a node group other than the execution-required node group is removed from the first directed acyclic graph, based on the extracted execution-required node group.