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, in searching for a solution using a cost function and a penalty term obtained by introducing continuous relaxation into a discrete optimization problem, changing a penalty coefficient of the penalty term by using a gradient of the cost function and a gradient of the penalty term.

CPC Classifications