COMBINATION OPTIMIZATION SYSTEM AND COMBINATION OPTIMIZATION METHOD

摘要

An objective of the present invention is to provide a combination optimization system and combination optimization method which efficiently optimize a multiple valued optimization problem.　Provided is a combination optimization system (10) comprising: an input unit (11) which receives an input of a multiple valued optimization problem; an evaluation function generation unit (12) which generates an evaluation function which expresses the multiple valued optimization problem in binary using a half-hot constraint; an Ising machine (13) which carries out an optimization using the evaluation function; and an optimization control unit (14) which controls a halving unit (15) formed from the evaluation function generation unit (12) and the Ising machine (13) so as to repeatedly generate and optimize the evaluation function to derive an optimal solution to the multiple valued optimization problem.