アクティブセット#

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

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