佳但是可行解之间的差距。这种对偶间隙反映了目前可行，但可能只是次最佳的迭代解，和对偶问题解之间的差距。对偶问题解是指规律性条件下，等于原始问题凸松弛（convex relaxation）下的解。凸松弛是指将问题中非凸可行集合改为闭凸包，将非凸函数改为凸的闭集（函数的是原始目标函数的闭凸包）。