Optimization system, optimization support device, optimization support method, and optimization support program

摘要

PROBLEM TO BE SOLVED: To provide an optimization system capable of efficiently solving a set partitioning problem by a hybrid method in which a general-purpose computer and a quantum computer are used properly. SOLUTION: A general-purpose computer converts an optimization system for finding an optimum solution of a set division problem into a dual problem, finds a solution for the dual problem, and is represented by a binary variable including a solution for the dual problem. If the quantum computer solves the column generator problem and the general-purpose computer contains a solution that does not satisfy the convergence condition, the general-purpose computer solves the column generator problem. Added to the subset family as a subset candidate, the general-purpose computer and the quantum computer repeat the generation and solution of the column generator problem until the solution of the column generator problem does not include a solution that does not satisfy the convergence condition. However, if the solution of the column generator problem does not include a solution that does not satisfy the convergence condition, the subset family is output to the quantum computer, and the quantum computer finds and outputs the optimum solution based on the input column set. Configure. [Selection diagram] Fig. 1