局部改良手法における3次元マッチング問題の近似

スポンサーリンク

概要

• 論文の詳細を見る

• 3次元マッチング問題に局部改良的な近似アルゴリズムを解析し、近似率5/3を得られます。κ-次元マッチング問題、k-集合詰め問題、クローウ・フリー・グラフに独立集合問題、他、に、近似率κ/2+εを得られます。

• 社団法人電子情報通信学会の論文
• 1994-07-25

著者

• ハルダーソン マグナス

  北陸先端科学技術大学院大学情報科学研究科

関連論文

• 局部改良手法における3次元マッチング問題の近似

スポンサーリンク