Weight coefficient calculation device and weight coefficient calculation method

A weight coefficient calculation method characterized in that,

• a computer,
• receives input of each constraint term in an expression representing energy in a combinatorial optimization problem,
• executes an automatic establishment rate calculation process of calculating an automatic establishment rate for each constraint term, wherein the automatic establishment rate is a probability that a constraint represented by a constraint term is satisfied when all other constraints associated with individual spins associated with the constraint term are satisfied;
• executes an energy increase amount determination process of determining amount of energy increase at constraint breakdown for each constraint term, wherein the amount of energy increase at constraint breakdown is amount of energy increase when a constraint represented by a constraint term is no longer satisfied;
• executes a spin number derivation process of deriving the number of spins associated with a constraint represented by a constraint term, for each constraint term;
• and
• executes a weight coefficient calculation process of calculating a weight coefficient corresponding to a constraint term based on the automatic establishment rate, the amount of energy increase at constraint breakdown and the number of spins, for each constraint term.

A non-transitory computer-readable recording medium in which a weight coefficient calculation program is recorded, wherein the weight coefficient calculation program causes a computer comprising input device in which each constraint term in an expression representing energy in a combinatorial optimization problem is input to execute:

• an automatic establishment rate calculation process of calculating an automatic establishment rate for each constraint term, wherein the automatic establishment rate is a probability that a constraint represented by a constraint term is satisfied when all other constraints associated with individual spins associated with the constraint term are satisfied;
• an energy increase amount determination process of determining amount of energy increase at constraint breakdown for each constraint term, wherein the amount of energy increase at constraint breakdown is amount of energy increase when a constraint represented by a constraint term is no longer satisfied;
• a spin number derivation process of deriving the number of spins associated with a constraint represented by a constraint term, for each constraint term;
• and
• a weight coefficient calculation process of calculating a weight coefficient corresponding to a constraint term based on the automatic establishment rate, the amount of energy increase at constraint breakdown and the number of spins, for each constraint term.