M凸関数最小化問題に対する領域スケーリング法
スポンサーリンク
概要
- 論文の詳細を見る
近年, 室田により提案された離散凸解析においてM凸関数は中心的役割を果たす.M凸関数最小化問題に対する多項式時間スケーリング法を提案する.
- 一般社団法人情報処理学会の論文
- 2001-11-27
著者
関連論文
- 2-G-1 半正定値計画問題に対する単体法の実装報告(連続最適化(1))
- 整凸集合上の離散不動点定理について (ゲーム理論、数理経済学への離散凸解析の応用)
- Pairwise Stability in a General Two-Sided Matching Model Based on Discrete Concave Utility Functions
- 離散凸解析の数理経済学への応用 (ゲーム理論、数理経済学への離散凸解析の応用)
- 離散凸解析の応用 : 離散凹効用関数を用いた経済モデル(ゲーム理論と離散数学の出会い)
- Proximity Theorems of Discrete Convex Functions (Mathematics and Algorithms of Optimization)
- Proximity Theorems of Discrete Convex Functions
- 数理経済学と離散最適化の新たな出会い
- 不可分財をもつ経済均衡のM凸劣モジュラ流による定式化 (数理最適化の理論とアルゴリズム)
- M凸関数最小化問題に対する領域スケーリング法
- ISMP2000ルポ : Pulleyblank博士による組合せ最適化TOP 10 LIST
- 一般化安定集合問題に対する半正定値計画緩和
- 第22回FMESシンポジウム「デジタル・エンジニアリングと経営工学」(情報の窓)
- Kazuo Murota 著, Matrices and Matroids for Systems Analysis, Springer-Verlag, 483頁, 2000年, 定価15,870円(189マルク)
- 有限点集合の凸包を求める効率のよいアルゴリズム