双対性のギャップとは?

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|全文検索
Weblio 辞書 > 同じ種類の言葉 > 言葉 > 表現 > ギャップ > 双対性のギャップの意味・解説 

OR事典

日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

双対性のギャップ

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

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

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





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




双対性のギャップのページへのリンク
「双対性のギャップ」の関連用語
双対性のギャップのお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「双対性のギャップ」を見る
_ _   


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

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

©2012 Weblio RSS