文献

J-GLOBAL ID：201802277175047680   整理番号：18A0264406

選択を用いた二重動的計画法:収束性の証明と数値実験【Powered by NICT】

Dual Dynamic Programing with cut selection: Convergence proof and numerical experiments

著者 (1件)： Guigues Vincent (Fundacao Getulio Vargas, School of Applied Mathematics, 190 Praia de Botafogo, Rio de Janeiro 22250-900, Brazil)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 258  号： 1  ページ： 47-57  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 動的計画法方程式を用いて定式化した凸最適化問題を考察した。このような問題は最も適切なベンダーカットを選択するためにレベル1切断選択戦略または領域アルゴリズムと組み合わせた二重動的計画法アルゴリズムを用いて解くことができる。レベル1の限られたメモリ変異体を提案し,領域アルゴリズム,レベル1または非線形最適化問題のためのその変異体と組み合わせたDDPの収束を示した。線形計画法の特別な場合では,有限数の反復で収束することを示した。数値シミュレーションの結果は,変異体の利益を例示し,ポートフォリオ選択と在庫問題のいくつかの大きな例にシンプレックスアルゴリズムよりもはるかに速くできることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *動的計画法 ,  記憶装置 ,  定式化 ,  線形計画法 ,  アルゴリズム ,  在庫問題
準シソーラス用語： ポートフォリオ選択 ,  数値シミュレーション ,  非線形最適化 ,  凸最適化問題 ,  *数値実験 , 【Automatic Indexing@JST】

著者キーワード (5件)： 動的計画法 ,  非線形計画法 ,  分解アルゴリズム ,  二重動的計画法 ,  枝刈り法

分類 (2件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 動的計画法 ,  収束性 ,  証明 ,  数値実験