文献

J-GLOBAL ID：201002237121822078   整理番号：10A1030045

錐線形計画

著者 (1件)： 吉瀬章子 (筑波大 大学院システム情報工学研究科)
資料名： オペレーションズ・リサーチ
巻： 55  号： 10  ページ： 655-656  発行年： 2010年10月01日 
JST資料番号： F0251A  ISSN： 0030-3674  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 錐線形計画問題とは,与えられた閉凸錐と線形制約のもとで適当な内積を最小化する問題である。本文では,錐線形計画問題の例と強双対定理を示す。更に,障壁関数による錐の特徴付けとして,自己整合障壁関数,双曲錐,等質錐と対称錐の定義を示す。最後に,NP困難な非凸最適化問題の錐線形計画緩和について概説する。

シソーラス用語： *最小化問題 ,  *線形計画法 ,  *錐 ,  障壁 ,  *双対問題 ,  自己整合 ,  関数 ,  NP困難 ,  非凸計画法 ,  組合せ最適化問題
準シソーラス用語： 閉凸錐 ,  障壁関数

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (8件)：

• BEN-TAL, A. Lectures on Modern Convex Optimization, Analysis, Algorithms, and Engineering Applications. 2001
• BERMAN, A. Completely Positive Matrices. 2003
• BURER, S. On the copositive representation of binary and continuous nonconvex quadratic programs. Mathematical Programming. 2009, 120, 479-495
• FARAUT, J. Analysis on Symmetric Cones. 1994
• GULER, O. Hyperbolic polynomials and interior point methods for convex programming. Mathematics of Operations Research. 1997, 22, 350-377

タイトルに関連する用語 (2件)： 錐 ,  線形計画