1-B-9 グラフの向き付けに関する最適化問題の解法(組合せ最適化(2))

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人日本オペレーションズ・リサーチ学会の論文
• 2005-09-14

著者

• 小林 佑輔

  東京大学

• 岩田 覚

  京都大学

• 岩田 覚

  東京大学大学院工学系研究科計数工学専攻

• 小林 佑輔

  東京大学:学術振興会

• 小林 佑輔

  東京大学工学部計数工学科:(現)東京大学大学院情報理工学系研究科数理情報学専攻

関連論文

• 1-B-6 離散凸関数の錐別優加法性(離散最適化(1))
• 2-D-3 混合行列束のKronecker標準形の組合せ論的解析(離散・組合せ最適化(5))
• 離散凸最適化ソルバとデモンストレーションソフトウェアの公開
• 2-E-3 混合多項式行列の小行列式の最大次数を計算する組合せ緩和法(離散最適化(1))
• 1-B-6 線形計画問題の符号可解性(組合せ最適化(1))
• 符号対称行列のSylvester指数(組合せ最適化(6))
• 2-F-10 平面グラフ上の誘導サイクル問題に対する解法(グラフ(1))
• 2-C-2 点素パス問題の拡張に対する多項式時間解法(グラフ・ネットワーク)
• 2-C-9 リンキングシステムによるM凸関数の変換(グラフ・ネットワーク(2))
• M凸劣モジュラ流問題に対する容量スケーリング法
• 劣モジュラ費用集合被覆問題
• 混合行列束のKronecker標準形の組合せ論的解析
• 劣モジュラ流問題に対するコストスケーリング算法(組み合わせ最適化(1))
• Approximate- Weight-Splitting Algorithm for a Minimum Common Base of a Pair of Matroids(Mathematical Structure of Optimization Theory)
• マトロイドの最適共通基問題に対するオークション算法(グラフ・ネットワーク)
• 1-A-9 劣モジュラ最適化(計算と最適化(1))
• 2-C-4 独立偶因子の組合せ的アルゴリズム(離散最適化(3))
• KSMAP「OR若手の会」の紹介
• 一般グラフのDulmage-Mendelsohn型分解(グラフ・ネットワーク(2))
• 選択組立におけるマッチング算法(組合せ最適化(2))
• 第10回「整数計画法・組合せ最適化」国際会議(IPCO X)に参加して
• 劣モジュラ関数の最小化
• 双劣モジュラ関数最小化
• 無向ネットワークにおける流量要求を満たす施設配置問題
• 劣モジュラ関数最小化の強多項式時間アルゴリズム (新しいパラダイムとしてのアルゴリズム工学)
• 劣モジュラ関数最小化の強多項式時間アルゴリズム
• ネットワーク上の被覆型施設配置問題(グラフ・ネットワーク(3))
• 設備更改のスケジューリング問題への基本分割の応用(スケジューリング)
• グラフの向き付けに関する最適化問題の解法(学生論文賞受賞論文要約)
• 1-B-9 グラフの向き付けに関する最適化問題の解法(組合せ最適化(2))
• Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants
• 多項式行列に対する組合せ論的緩和法の実現について(組合せ最適化)
• 分割行列の階層的分解(II) : 同値変換(離散数学)
• 分割行列の階層的分解(I) : 相似変換(離散数学)
• L.R. Ford, Jr., & D.R. Fulkerson : Flows in Networks(20世紀の名著名論)
• 木構造ネットワークの敷設費用配分ゲーム(ゲーム理論(2))
• 劣モジュラシステムの基本構造とHitchcock型独立流(グラフ・ネットワーク(2))
• "一般性"を仮定した分割行列に関する最大最小定理とDulmage-Mendelsohn型分解(組合せ最適化)
• 独立マッチングの基本構造に関する一定理(組合せ最適化)
• P207 月周回衛星かぐやで取得した分光観測データによるDark Mantle Depositを形成したマグマの噴出形態推定(ポスターセッション2)
• P231 土星衛星イアペタスのアルベド二分性とその時間変化(ポスターセッション2)
• P208 アポロ月震データの再解析 : バンドパスフィルタ処理によるイベント検出の試み(ポスターセッション2)
• 127 月面重力計を用いた深発月震の月震波解析と震源の再検証(かぐや最新データから発展する月科学II,オーラルセッション4)

もっと見る 閉じる

スポンサーリンク