二次錐制約をもつ半無限計画問題に対する解法

抄録

半無限計画問題(SIP)とは，決定変数の次元が有限であり，制約の個数が無限であるような最適化問題である．本研究では，特に二次錐と呼ばれる錐を制約に含むようなSIPにスポットを当て，そのような問題を解くためのアルゴリズムを提案する．実際のところ，二次錐制約は無限個の線形制約で書き表すことができるため，既存の線形なSIPに対するアルゴリズムを適用することができる．そこで，本研究では，提案するアルゴリズムと既存の線形SIPに対するアルゴリズムとの比較実験も行う．