离散二次模型

形式:类似于二进制二次模型,但变量在有限数集中取值

QUBO范式建模:

  • 独热编码:对于每个离散变量\(d\in\set{a_1,\cdots,a_n}\),用含\(n\)个二进制变量\(x_i\)的向量进行表示(\(n\)为变量能取值的个数);限制为这些二进制变量有且仅有一个能取1,对应离散变量的取值(\(x_i=1\)\(d=a_i\)