最適化問題に対する超高速&安定計算

大規模最適化問題、グラフ探索、機械学習やデジタルツインなどの研究のお話が中心

グラフ分割問題、最大カット問題、最大クリーク(最大安定集合)問題に関する近似解法

2017年12月31日 00時31分11秒 | Weblog
QA (量子アニーリング)系との比較実験のために、以下のアルゴリズムのソフトウェアを復活(現在の環境で実行できるように)しました。。。

K. Fujisawa, M. Kubo and S. Morito, ``Experimental Analyses of the Life Span Method for the Maximum Stable Set Problem,'' The Institute of Statistical Mathematics Cooporative Research Report, Vol 75, 1995, 135--165.

M. Kubo and K. Fujisawa, ``The Life Span Method - A New Variant of Local Search'', The Japan Journal of Industrial and Applied Mathematics, Vol 15, No 3, 363--393, 1998.

K. Fujisawa, M. Kubo and S. Morito, ``Experimental Analyses of the Tabu Search for the Graph Partitioning Problem(in Japanese),'' The Institute of Electrical Engineers of Japan, Vol 114-C(4), 1994, 430--437.
コメント    この記事についてブログを書く
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする
« ネットワークフロー問題と LP... | トップ | 2017年の主要な成果 »
最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。

Weblog」カテゴリの最新記事