文献

J-GLOBAL ID：201702253775867935   整理番号：17A1773384

組合せ問題のLagrange分解のための双対上昇フレームワーク【Powered by NICT】

A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems

著者 (3件)： Swoboda Paul ,  Kuske Jan ,  Savchynskyy Bogdan
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CVPR  ページ： 4950-4960  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 組合せ問題のLagrange(二重)分解のための一般的双対上昇(メッセージパッシング)フレームワークを提案した。このタイプの方法は多くの問題に対するそれらの効率を示しているが,これまでは,複数の問題タイプに適用可能な一般的なアルゴリズムではなかった。本研究では,そのような一般的なアルゴリズムを提案した。はいくつかのパラメータ,それぞれの特定の設定におけるその性能を最適化するために使用できるに依存する。グラフマッチングとマルチカット問題上で提案手法の有効性を示す,劣勾配最適化と市販の線形計画法ソルバに基づくものを含む最新技術ソルバよりもより優れた性能を有した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 線形計画法 ,  アルゴリズム ,  最適化 ,  *組合せ問題
準シソーラス用語： ソルバ ,  グラフマッチング ,  メッセージパッシング , 【Automatic Indexing@JST】

分類 (2件)： パターン認識  (JE07000S) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 組合せ問題 ,  分解 ,  フレームワーク