Non-transitory computer-readable medium, calculation method, and information processing device

Abstract

There is provided a non-transitory computer-readable medium storing a calculation program for causing a computer to execute a process. The process includes, an embedding vector generation process for generating an embedding vector that represents each similarity of each problem for multiple problems, in optimization using a continuous relaxation simulated annealing method, which searches for a solution by incorporating continuous relaxation to discrete optimization problems, and a search process for introducing a loss term based on the embedding vector into a loss function in which each element of a matrix obtained by relaxing discrete variables to be optimized into a continuous matrix becomes a discrete optimization problem, and searching for solutions of the multiple problems in parallel.

Dependencies are inferred from the claim text.