分数計画問題

提供: ORWiki
2008年11月13日 (木) 15:55時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【ぶんすうけいかくもんだい (fractional programming problem)】

2つの関数の比を目的関数にもつ最適化問題:



実行可能集合上でが非負の凸関数, が正の凹関数ならばは準凸関数(quasiconvex function)となり, が凸集合のときには任意の局所的最適解が大域的最適解となる. 特に, , がともにアフィン関数でが凸多面体の場合は線形計画問題に帰着できる.