Monge性をもつ重みつき2部グラフでの最適κ-割当問題に対する効率的算法(グラフ・ネットワーク(1))
スポンサーリンク
概要
- 論文の詳細を見る
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 1995-10-16
著者
関連論文
- Efficient Algorithms for Location Problems on Tree Networks
- 一般化ポリマトロイド上のM凸関数(組合せ最適化(3))
- 最小比閉路消去法とネットワーク最適化問題への適用(グラフ・ネットワーク(1))
- 第31回SSORルポ
- Monge性をもつ重みつき2部グラフでの最適κ-割当問題に対する効率的算法(グラフ・ネットワーク(1))
- 木構造ネットワークにおける部分木配置とナップサック問題(ナップサック問題)
- 木構造ネットワークでの道配置問題に対する最適な算法
- 木構造ネットワーク上の部分木配置問題に対する高速解法(グラフ・ネットワーク(1))
- κ-Tree-Coreを線形時間で求めるアルゴリズム(グラフ・ネットワーク(4))
- 線形計画問題に対する最小比閉路消去法とネットワーク最適化問題への適用
- 無向グラフにおける全ての全域木の効率的探索法(グラフ・ネットワーク)
- 劣モジュラ流問題に対するコストスケーリング算法(組み合わせ最適化(1))
- Approximate- Weight-Splitting Algorithm for a Minimum Common Base of a Pair of Matroids(Mathematical Structure of Optimization Theory)
- マトロイドの最適共通基問題に対するオークション算法(グラフ・ネットワーク)
- 0-1分数計画問題に対するDinkelbachの解法の解析(組合せ最適化(4))
- 分散型の目的関数をもつ割当問題の一解法(数理計画)
- 最小費用流問題に対する双対スケーリング算法(グラフ・ネットワーク(4))