PROBLEM TO BE SOLVED: To provide an optimization system capable of efficiently solving a mixed integer programming problem by a hybrid method in which a general-purpose computer and a quantum computer are used properly. An optimization system in which a general-purpose computer and a quantum computer are connected to find a solution to a mixed integer programming problem represented by binary variables and continuous variables, and the general-purpose computer provides a predetermined provisional solution to the binary variables. By substituting, a linear programming problem created from a mixed integer programming problem is converted into a dual problem, the dual problem is solved, and the quantum computer mixes so as to satisfy the constraint condition set based on the solution of the dual problem. The 0-1 programming problem created from the integer programming problem is solved, and the solution of the 0-1 programming problem solved by the quantum computer is assigned to the binary variable in the mixed integer programming problem again as a provisional solution, and the end condition is set. The optimization system is configured so that the solution of the dual problem of the linear programming problem and the solution of the 0-1 programming problem are repeated until they are satisfied, and the solution satisfying the termination condition is output. [Selection diagram] Fig. 1
展开▼