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.
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.