Loading patent…
AssigneeNTT, Inc.
InventorsYuya HIKIMA, Yasunori AKAGI, Hideaki KIN, Taichi ASAMI, Hiroyuki TODA
Estimating the term…
A optimizing apparatus capable of solving an online matching problem according to an embodiment includes: circuitry configured to acquire input data including information regarding the node, a remaining amount given to a fixed node among nodes, the appearance probability given to an appearance node among the nodes, and a reward given to each edge when matching is performed, perform formulation to a first optimization problem based on the input data, determine whether or not all of the appearance nodes satisfy a predetermined assumption, perform transformation into a second optimization problem capable of obtaining an approximate solution that is a variable that controls a weight of each node and the appearance probability in the first optimization problem and a matching strategy in a case where the predetermined assumption is satisfied, obtain the approximate solution by solving the second optimization problem, and output the approximate solution.
An optimizing apparatus capable of solving an online matching problem capable of controlling each node and an appearance probability, the optimizing apparatus comprising:
An optimizing method performed by a processor of an optimizing apparatus capable of solving an online matching problem capable of controlling each node and an appearance probability, the optimizing method comprising:
A non-transitory computer readable storage medium storing a computer program which is executed by a processor of an optimizing apparatus capable of solving an online matching problem capable of controlling each node and an appearance probability to provide the steps of:
Dependencies are inferred from the claim text.