論文
無限個の錐制約をもつ半無限計画問題とその解法について
2017 年 27 巻 2 号 p. 2-9
詳細
2017 年 27 巻 2 号 p. 2-9
The semi-infinite programming problem(SIP) is an optimization problem having an infinite number of inequality constrains and a finite number of variables. Since many important problems in the real world can be formulated in a natural manner as SIPs, many researchers have developed theories and algorithms for solving SIPs. In recent years, special SIPs involving infinitely many conic constraints (SICP) have been studied extensively because of its interesting structure and wide applications. In this paper, we introduce two algorithms for solving SICPs and observe their specific properties concerning global and local convergences.
