双対性のギャップとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 言葉 > 表現 > ギャップ > 双対性のギャップの意味・解説 

双対性のギャップ

読み方そうついせいのぎゃっぷ
【英】:duality gap

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

「OR事典」の他の用語
非線形計画:  勾配法  単体法  双対定理  双対性のギャップ  双対性理論  双線形計画問題  反復法




双対性のギャップと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「双対性のギャップ」の関連用語

双対性のギャップのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



双対性のギャップのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2024 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2024 GRAS Group, Inc.RSS