文献

J-GLOBAL ID：202202237726770111   整理番号：22A0887989

次元2における格子フリー勾配多面体の構築【JST・京大機械翻訳】

Constructing lattice-free gradient polyhedra in dimension two

著者 (3件)： Paat Joseph (Sauder School of Business, University of British Columbia, Vancouver, BC, Canada) ,  Schloter Miriam (Department of Mathematics, ETH Zuerich, Zuerich, Switzerland) ,  Speakman Emily (Department of Mathematical and Statistical Sciences, University of Colorado Denver, Denver, USA)
資料名： Mathematical Programming  (Mathematical Programming)
巻： 192  号： 1-2  ページ： 293-317  発行年： 2022年 
JST資料番号： B0847B  ISSN： 0025-5610  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 格子フリー勾配多面体を用いて,混合整数凸最小化モデルの最適性を証明した。著者らは,すべてのレベル集合が有界であるという仮定の下で,2つの整数変数を有する非拘束モデルのためにこれらの多面体を構築する方法を考察した。この設定において,Bell,Doignon,およびScarfの古典的結果は,ほとんどの4つのファセットを持つ格子フリー勾配多面体の存在を示す。格子フリー勾配多面体に有限に収束する4つのファセットを持つ勾配多面体のシーケンスを生成するアルゴリズムを示した。各更新は,常に多くの勾配評価を必要とする。著者らの更新は,勾配降下アルゴリズムを模倣して,その結果,それは2つの整数変数を有する問題のためのアルゴリズムの勾配降下タイプを生み出す。Copyright Springer-Verlag GmbH Germany, part of Springer Nature and Mathematical Optimization Society 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *勾配 ,  *多面体 ,  格子 ,  ファセット ,  凸形
準シソーラス用語： レベルセット法 ,  最適性 ,  有界 , 【Automatic Indexing@JST】

分類 (5件)： ロボットの運動・制御  (IC04012J) ,  CAD,CAM  (JE10000A) ,  図形・画像処理一般  (JE04010I) ,  システム最適化手法  (IA02050Z) ,  工程管理  (KB03030P)

タイトルに関連する用語 (5件)： 次元 ,  格子 ,  勾配 ,  多面体 ,  構築