弱双対性
多くの主-双対近似アルゴリズムは、弱双対性の概念に基づいている。