負の重みを許した最大重みクリーク問題に対する厳密解法

情報処理学会 Web Site

書誌事項

タイトル別名
  • マケ ノ オモミ オ ユルシタ サイダイ オモミ クリーク モンダイ ニ タイスル ゲンミツカイホウ

この論文をさがす

抄録

最大重みクリーク問題において、負の重みを許した問題はあまり研究されてこなかった。本稿では、頂点と辺に重みのあるグラフにおいて負の重みを許した最大重みクリーク問題に対して、分枝限定法に基づく厳密解法を提案する。

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ