LoginSign up
文档首页

QUBO 建模入门

QUBO(二次无约束二值优化)是众多组合优化问题的统一数学形式。理解它有助于把自己的问题接入平台的「自定义 QUBO」入口。

QUBO 的目标是最小化 xᵀQx,其中 x 为 0/1 变量向量,Q 为系数矩阵。许多问题(选择、分组、指派、排序)都能写成这个形式。

举例:二选一

希望「在两个变量里恰好选一个」,可用 -x0 - x1 + 3·x0·x1:单独选一个得 -1,两个都选得 +1(被惩罚),都不选得 0。最优即恰好选一个。

{"0,0": -1, "1,1": -1, "0,1": 3}
对角项 (i,i) 是线性项(x_i²=x_i),非对角项 (i,j) 是二次耦合项。