基礎技術としての劣モジュラ最適化(<特集>最先端を目指す若手研究者達)
スポンサーリンク
概要
- 論文の詳細を見る
連続最適化において凸性は問題が扱いやすいことを示唆する.一方,離散的な対象を扱う離散最適化においては凸関数と対応する概念が劣モジュラ関数であると現在広く認識されつつある.また,劣モジュラ関数は応用数学の様々な場面で現れる基本関数であり,この意味でも興味深い研究対象である.本稿では,離散版の凸最適化とでもいうべき,劣モジュラ最適化に関する理論研究・応用研究について近年の動向を含め解説する.
- 2011-01-01
著者
関連論文
- 劣モジュラ費用集合被覆問題 (21世紀の数理計画 : アルゴリズムとモデリング)
- 劣モジュラ構造を有する連続最適化問題の組合せ的アルゴリズム(研究会推薦博士論文速報)
- 劣モジュラ制約下の凸最適化問題について
- 高速なパラメトリック劣モジュラ関数最小化とその応用
- 劣モジュラ罰則を含む組合せ最適化問題の緩和問題に対するLovasz拡張とノンスムーズ凸最適化手法を用いた効率的解法
- 劣モジュラ罰則を含む組合せ最適化問題の緩和問題に対する Lovasz 拡張とノンスムーズ凸最適化手法を用いた効率的解法
- 基礎技術としての劣モジュラ最適化(最先端を目指す若手研究者達)
- 劣モジュラ費用集合被覆問題
- イベント報告:東京工業大学サイエンスカフェ「計算で何ができるか?」 (特集 数学版サイエンスカフェ)
- パラメトリックな劣モジュラ交わり問題の構造理論 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- DS-1-5 パラメトリックな劣モジュラ交わり問題の構造理論(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
- 劣モジュラ多面体上の最適化アルゴリズムの研究
- 劣モジュラ多面体内直線探索問題に対する強多項式時間アルゴリズム(組合せ最適化(6))
- 劣モジュラ多面体内直線探索問題に対する強多項式時間アルゴリズム
- A Strongly Polynomial Algorithm for Line Search in Submodular Polyhedra
- B-17-29 ヘテロジニアス型コグニティブ無線ネットワークにおけるRAN選択問題の厳密最適化(B-17.ソフトウェア無線,一般セッション)
- 劣モジュラ性に基づく知能情報処理への新展開(離散構造処理系-知能情報処理を支えるアルゴリズムの技法)
- 劣モジュラ性に基づく知能情報処理への新展開
- 劣モジュラ制約下におけるオンライン予測(機械学習一般とその応用)