凸費用劣モジュラ流に対する容量スケーリング法
スポンサーリンク
概要
- 論文の詳細を見る
劣モジュラ関数に対するスケーリング技法を導入する.その結果,費用が分離凸関数で与えられた劣モジュラ流問題の整数最適解を求める弱多項式時間算法が得られる.
- 一般社団法人情報処理学会の論文
- 1995-07-20
著者
関連論文
- 非線形時変回路に対する混合方程式の組合せ論的解析 : グラフ構造による順良指数の特徴付け (21世紀の数理計画 : アルゴリズムとモデリング)
- 劣モジュラ費用集合被覆問題 (21世紀の数理計画 : アルゴリズムとモデリング)
- 「距離の暴虐」を超えて
- 2-D-3 混合行列束のKronecker標準形の組合せ論的解析(離散・組合せ最適化(5))
- 電気回路の混合解析における微分代数方程式の指数最小化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 離散凸最適化ソルバとデモンストレーションソフトウェアの公開
- 2-E-3 混合多項式行列の小行列式の最大次数を計算する組合せ緩和法(離散最適化(1))
- 「距離の暴虐」を超えて
- Index Reduction for Differential-Algebraic Equations by Discrete Optimization Techniques(Mathematical Sciences for Large Scale Numerical Simulations)
- 線形マトロイド・グラフアレンジメント・半順序での数え上げ問題に対する組合せ的・幾何的アプローチ
- 均質システムの自律可制御性解析
- 凸費用劣モジュラ流に対する容量スケーリング法
- 劣モジュラ費用集合被覆問題
- 混合行列束の Kronecker 標準形の組合せ論的解析
- 混合行列束のKronecker標準形の組合せ論的解析
- AT-3-2 劣モジュラ最適化と近似アルゴリズム(AT-3.コンカレントシステム理論の新しい流れ,チュートリアルセッション,ソサイエティ企画)
- 劣モジュラ流問題に対するコストスケーリング算法(組み合わせ最適化(1))
- 1-A-9 劣モジュラ最適化(計算と最適化(1))
- 2-C-4 独立偶因子の組合せ的アルゴリズム(離散最適化(3))
- KSMAP「OR若手の会」の紹介
- 一般グラフのDulmage-Mendelsohn型分解(グラフ・ネットワーク(2))
- 選択組立におけるマッチング算法(組合せ最適化(2))