Information processing apparatus, information processing method, and information processing program
AssigneeFUJIFILM Corporation
InventorYusuke FUJIMOTO
Life of this patent
Estimating the term…
Abstract
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, a subgraph that is aggregatable without adding variables defining the element information or constraint conditions constituting the optimization problem, and generates a second directed acyclic graph in which the subgraph in the first directed acyclic graph is replaced with a node obtained by aggregating the subgraph.
Claims9
An information processing apparatus comprising:
- at least one processor,
- the processor being configured to:
- acquire 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;
- extract, from the first directed acyclic graph, a subgraph that is aggregatable without adding variables defining the element information or constraint conditions constituting the optimization problem and that includes at least one edge and two or more nodes connected by the edge;
- and
- generate a second directed acyclic graph in which the subgraph in the first directed acyclic graph is replaced with a node obtained by aggregating the subgraph.
An information processing method executed by a processor provided in an information processing apparatus, the method comprising:
- acquiring 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;
- extracting, from the first directed acyclic graph, a subgraph that is aggregatable without adding variables defining the element information or constraint conditions constituting the optimization problem and that includes at least one edge and two or more nodes connected by the edge;
- and
- generating a second directed acyclic graph in which the subgraph in the first directed acyclic graph is replaced with a node obtained by aggregating the subgraph.
A non-transitory computer-readable storage medium storing an information processing program causing a processor provided in an information processing apparatus to execute a process comprising:
- acquiring 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;
- extracting, from the first directed acyclic graph, a subgraph that is aggregatable without adding variables defining the element information or constraint conditions constituting the optimization problem and that includes at least one edge and two or more nodes connected by the edge;
- and
- generating a second directed acyclic graph in which the subgraph in the first directed acyclic graph is replaced with a node obtained by aggregating the subgraph.
Dependencies are inferred from the claim text.