文献

J-GLOBAL ID：202102249679675018   整理番号：21A2343893

多面体インデックス集合による凸SIP問題における不動指数のアルゴリズム決定【JST・京大機械翻訳】

Algorithmic determination of immobile indices in convex SIP problems with polyhedral index sets

著者 (2件)： Kostyukova O. I. (Institute of Mathematics, National Academy of Sciences of Belarus, Minsk, Belarus) ,  Tchemisova T. V. (Mathematical Department, University of Aveiro, Aveiro, Portugal)
資料名： INFOR  (INFOR)
巻： 58  号： 2  ページ： 182-201  発行年： 2020年 
JST資料番号： A0963A  ISSN： 0315-5986  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 不動指数とそれらの不動次数の概念は,半無限計画法(SIP)問題の実行可能な集合の客観的で重要な特性である。それらは,制約資格のない新しい効率的最適条件の定式化に使用できる。多面体指数集合を持つ凸SIP問題のクラスを与えられた場合,有限構成アルゴリズム(アルゴリズムDIIPS)を記述,正当化し,有限数のステップで全ての不動指数と対応する不動次数を実行可能方向に沿って見つけることができる。このアルゴリズムは,極値線の線形結合形式における多面体指数集合における実行可能方向の円錐の表現と,より単純な構造の不動指数集合の場合の以前の論文で提案されたアプローチに基づいている。極値線の決定の建設手順を記述し,DIIPSアルゴリズムの適用を示す例を示した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  凸計画法 ,  円錐 ,  光子ビーム ,  凸形 ,  最適条件 ,  定式化
準シソーラス用語： 線形結合 , 【Automatic Indexing@JST】

著者キーワード (6件)： 半無限プログラミング(SIP) ,  凸計画法(CP) ,  不動指数 ,  不動度 ,  実行可能な方向の円錐 ,  極値光線

分類 (2件)： システム設計・解析  (IA02030D) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (7件)： 多面体 ,  インデックス ,  集合 ,  凸 ,  SiP ,  指数 ,  アルゴリズム