トップ > 数理計画用語集 > アクティブセット

数理計画用語集

アクティブセット

読み:あくてぃぶせっと
英名:Active Set

制約式のうち,アクティブなものの集合のこと.標準形LP(変数の数:equation,制約式の数:equation)の最適な実行可能基底解において,常にアクティブな等式制約を除くとアクティブセットのサイズはequationとなる.単体法は対応する解が最も小さな目的関数値を与えるようにアクティブセットを更新することであると言うこともできる.二次計画法のアルゴリズムの一つの名称に現れるアクティブセットも同一の意味.