Information processing apparatus, combination optimization method, and computer-readable recording medium recording combination optimization program
AssigneeFujitsu Limited
InventorHirotaka Oshima
Life of this patent
Estimating the term…
Loading patent…
AssigneeFujitsu Limited
InventorHirotaka Oshima
Estimating the term…
An information processing apparatus includes: a memory; and a processor coupled to the memory and configured to: store, in the memory, values of a plurality of state variables included in a first energy function given with a term representing a constraint condition for the plurality of state variables; and performs a search for the values of the plurality of state variables which minimize a value of the first energy function, wherein the search performed by the processor includes a first search performed by using the first energy function, a second search performed by using a second energy function obtained by removing the term representing the constraint condition from the first energy function after the first search, and a third search performed by using the first energy function after the second search.
An information processing apparatus comprising:
A combination optimization method, in which a combination optimization apparatus performs a search for values of a plurality of state variables which minimize a value of a first energy function including the plurality of state variables and given with a term representing a constraint condition for the plurality of state variables,
A non-transitory computer-readable recording medium recording a combination optimization program causing a computer to execute a process of performing a search for values of a plurality of state variables which minimize a value of a first energy function including the plurality of state variables and given with a term representing a constraint condition for the plurality of state variables,
Dependencies are inferred from the claim text.