双対性のギャップ

【そうついせいのぎゃっぷ (duality gap)】

数理計画問題の主問題(最小化)の最適値がその双対問題の最適値と等しいか, それ以上の値になることを弱双対定理という. 両者の値が等しい場合に双対性が成立するといい, 等しくない場合に双対性のギャップが存在するという.