抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
組合せ問題のLagrange(二重)分解のための一般的双対上昇(メッセージパッシング)フレームワークを提案した。このタイプの方法は多くの問題に対するそれらの効率を示しているが,これまでは,複数の問題タイプに適用可能な一般的なアルゴリズムではなかった。本研究では,そのような一般的なアルゴリズムを提案した。はいくつかのパラメータ,それぞれの特定の設定におけるその性能を最適化するために使用できるに依存する。グラフマッチングとマルチカット問題上で提案手法の有効性を示す,劣勾配最適化と市販の線形計画法ソルバに基づくものを含む最新技術ソルバよりもより優れた性能を有した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】