非線形ナップサック問題に対するグローバルグリーディ法

情報処理学会 Web Site

書誌事項

タイトル別名
  • ヒセンケイ ナップサック モンダイ ニ タイスル グローバルグリーディホウ

この論文をさがす

説明

非線形ナップサック問題に対して既存の近似解法の多くは局所最適解からの脱出を図るために確率的要素を用いる。本研究では凸(DGR型)問題に変換後、再帰的にグリーディ法を適用することで高品質の解を求める近似解法を提案する。

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ