发明名称 |
METHOD AND SYSTEM FOR SOLVING LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM |
摘要 |
A method is disclosed for solving the Lagrangian dual of a constrained binary quadratic programming problem. The method comprises obtaining a constrained quadratic binary programming problem; until a convergence is detected, iteratively, performing a Lagrangian relaxation of the constrained quadratic binary programming problem to provide an unconstrained quadratic binary programming problem, providing the unconstrained quadratic binary programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new approximation for the Lagrangian dual bound; and providing a corresponding solution to the Lagrangian dual of the constrained binary quadratic programming problem after convergence. |
申请公布号 |
CA2881033(A1) |
申请公布日期 |
2015.04.06 |
申请号 |
CA20152881033 |
申请日期 |
2015.02.03 |
申请人 |
1QB INFORMATION TECHNOLOGIES INC. |
发明人 |
RONAGH, POOYA;IRANMANESH, EHSAN;WOODS, BRAD |
分类号 |
G06F17/11 |
主分类号 |
G06F17/11 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|