首页>
外国专利>
Optimization system, optimization support device, optimization support method, and optimization support program
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 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
展开▼