文献

J-GLOBAL ID：202002220151921094   整理番号：20A1711351

拡張サポート超平面アルゴリズムとKelleyの切断面アルゴリズムの間の関係について【JST・京大機械翻訳】

On the relation between the extended supporting hyperplane algorithm and Kelley’s cutting plane algorithm

著者 (3件)： Serrano Felipe (Department of Mathematical Optimization, Zuse Institute Berlin, Berlin, Germany) ,  Schwarz Robert (Department of Mathematical Optimization, Zuse Institute Berlin, Berlin, Germany) ,  Gleixner Ambros (Department of Mathematical Optimization, Zuse Institute Berlin, Berlin, Germany)
資料名： Journal of Global Optimization  (Journal of Global Optimization)
巻： 78  号： 1  ページ： 161-179  発行年： 2020年 
JST資料番号： W2010A  ISSN： 0925-5001  CODEN： JGOPEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 最近,Kronqvist et al.(J Global Optim 64(2):249~272,2016)は,Veinott(Oper Res 15(1):147~152,1967)の支持超平面アルゴリズムをカバーし,凸混合整数非線形プログラムを解くためのその計算上の利点を実証した。本論文では,幾何学的観点からアルゴリズムを導出した。これは,支持超平面アルゴリズムが,問題の特定の再定式化に適用されるKelleyの切断面アルゴリズム(J Soc Ind Appl Math 8(4):703~712,1960)と等価であることを示した。結果として,著者らは,一般的に凸型または微分可能でないクラスによって表現される凸問題に対するサポート超平面アルゴリズムの適用性を拡張した。Copyright The Author(s) 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化 ,  微分 ,  適応性 ,  凸形 ,  定式化
準シソーラス用語： 混合整数非線形計画法 ,  超平面 , 【Automatic Indexing@JST】

著者キーワード (4件)： 凸MINLP ,  平面アルゴリズムの切断 ,  超平面アルゴリズムのサポート ,  非平滑最適化

分類 (3件)： 化学プロセスの解析  (XC01030R) ,  人工知能  (JE08000Z) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： 拡張 ,  超平面 ,  アルゴリズム ,  切断面