弱欲張り算法

スポンサーリンク

概要

• 論文の詳細を見る

• 我々は,欲張り算法を拡張し,弱欲張り算法を考案した.このアルゴリズムは,マトロイドやその拡張であるデルタマトロイドよりも広いクラスでの,組合せ最適化問題を正しく解くことができる.ある種の2対2交換可能性を満たす離散システムは,このクラスに属する.このシステムの,ランク関数による特徴付けを示す.また,このシステムの具体例で,デルタマトロイドにならないものを提示する.

• 一般社団法人情報処理学会の論文
• 1995-09-20

著者

• 中村 政隆

  東京大学教養学部システム科学系

• 高畑 貴志

  東京大学大学院総合文化研究科広域科学専攻広域システム科学系

関連論文

• 弱欲張り算法
• 正方向に劣モジュラ的な多面体の同時交換可能性(数理計画(1))

スポンサーリンク