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

IPSJ Web Site

Bibliographic Information

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

Search this article

Abstract

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

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top