文献

J-GLOBAL ID：201802274961642354   整理番号：18A0283966

有効列生成によるモジュール性密度最大化の正確な数値解法【Powered by NICT】

Exact computational solution of Modularity Density Maximization by effective column generation

著者 (3件)： Santiago Rafael de (University of Vale do Itajai, Itajai, Brazil) ,  Santiago Rafael de (Federal University of Rio Grande do Sul, Porto Alegre, Brazil) ,  Lamb Luis C. (Federal University of Rio Grande do Sul, Porto Alegre, Brazil)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 86  ページ： 18-29  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： モジュール性密度最大化(MDM)は,ネットワークにおけるクラスタリング問題と関連している。MDMはモジュール性最大化問題の分解能限界問題への代替法である。文献におけるいくつかの報告は,最大40ノードの例を解決するMDMのための数理計画モデルを記述した。これに関連して,本論文では,MDM問題のための正確な解を見つける六つの新しい列生成法を提示した。これらの方法は,正確なと補助発見的問題と初期可変発電機を使用した。著者らの方法は,現在の結果を超える明確な改善を示した。提案手法と最新のアルゴリズムとの比較も行った。著者らの結果は,(i)二著者らの方法が時間によって正確な最先端アルゴリズムを上回ると,(ii)この方法は,現在のアプローチは取り組むことができるよりも大多数例での最適値を提供することを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： アルゴリズム ,  最大化問題 ,  分解能 ,  クラスタ化 ,  数理計画法 ,  *数値解法 ,  ネットワーク
準シソーラス用語： 最適値 ,  最先端 ,  *列生成法 , 【Automatic Indexing@JST】

著者キーワード (3件)： グラフクラスタリング ,  モジュール性密度最大化 ,  列生成

分類 (2件)： 工程管理  (KB03030P) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 列生成 ,  密度 ,  最大化 ,  数値解法