2-D-19 最長路問題に対する次数2以下の点の除去処理とその分枝限定法での利用(離散最適化)

スポンサーリンク

概要

• 論文の詳細を見る
• 2009-03-17

著者

• 宇野 裕之

  大阪府立大学理学系研究科

• 永持 仁

  京都大学情報学研究科

• 上道 明生

  シャープ株式会社

• 宇野 裕之

  大阪府立大学理学系研究科情報数理科学専攻

• 宇野 裕之

  大阪府立大学

関連論文

• 一次元連続ビンパッキング問題に対する厳密解法 (21世紀の数理計画 : アルゴリズムとモデリング)
• Approximating the generalized capacitated tree-routing problem (21世紀の数理計画--アルゴリズムとモデリング--RIMS研究集会報告集)
• 劣モジュラシステム分割問題に対するアルゴリズム
• タンク繰りにおける経路探索法
• 再構成問題の計算複雑さ
• 2-D-19 最長路問題に対する次数2以下の点の除去処理とその分枝限定法での利用(離散最適化)
• 2-A-3 MAX-2-SATに対する分枝限定法の改良(離散最適化(3))
• 1-A-5 矩形パッキング問題に対する厳密解法(離散最適化(2))
• 矩形パッキング問題に対する厳密解法
• プトレマイオスグラフのラミナー構造とその応用
• ある限られたグラフクラスに対する最長路問題
• Investigating Web Structure by Cliques and Stars (Acceleration and Visualization of Computation for Enumeration Problems)
• 2-F-11 An O(n log^2 n)-Time Algorithm for L(2,1)-Labeling of Trees
• RA-002 木のL(2,1)-ラベリングのためのO(n log^2 n)時間アルゴリズム(モデル・アルゴリズム・プログラミング,査読付き論文)
• 木のL(2,1)-ラベリングに対するO(n^)時間アルゴリズム
• ウェブグラフ : その性質と利用(OR研究の最前線)
• 2-C-6 最長路問題に対する2連結成分分解にもとづく分枝限定法による厳密解法(グラフ・ネットワーク(1))
• 複数の交叉演算による遺伝的アルゴリズムの改良(2)交叉演算を選択するファジィルールの改良
• 段階的な視界をもつマルチエージェントにおける強化学習について(2)方向による視界の変化について
• 逐次入力を用いた忘却型ファジィ・ニューラルネットワークによるファジィルールの学習
• 量限定子を持つファジィルールの抽出手法の改良
• 複数の交叉演算による遺伝的アルゴリズムの改良
• ファジィ決定木生成法 ファジィC4.5とその改良(その3) : 修正利得のパラメータを節点の深さとデータ数に応じて変化させる方法
• ファジィ索引とその類似データに基づく推論への応用
• ファジィ決定木生成法 ファジィC4.5とその改良(その2) : 節点に応じて修正利得を変化させる方法
• 幾何図形におけるアナロジーへのファジィ理論の応用 : 図形の変化の階層的決定法
• 木の(p, q)-全ラベリング問題
• 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング
• 外平面的グラフの(2,1)-全ラべリング数のタイトな上界
• MAX-2-SATに対する分枝限定法
• オプションプライシングと凸計画問題の関係について(金融工学(3))
• グラフの最小5-カット, 6-カットを求めるアルゴリズム
• 閾グラフの最小辺ランキング全域木について
• グラフの極大成分を用いた生物ネットワークの解析(遺伝子発現・ネットワーク)
• 根付き三角化平面的グラフの列挙
• ビーコン配置問題と対偶問題に対する効率的近似アルゴリズム
• Classification by Ordering Data Samples (Acceleration and Visualization of Computation for Enumeration Problems)
• DS-1-5 An Efficient Algorithm for Large-scale Beacon Placement Problem
• 最小費用枝架設問題に対する近似解法
• Worst Case Analysis for a Pickup and Delivery Problem with Single Transfer (Numerical Optimization methods, theory and applications)
• P2Pシステムのための深さ最小木の構築について
• P2Pシステムのための深さ最小木の構築について(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
• P2Pシステムのための深さ最小木の構築について(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
• P2Pシステムのための深さ最小木の構築について(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
• 容量付木状経路問題に対する近似解法
• 無向グラフにおける集合連結問題
• 反復構成特徴に基づいた分類器の実データへの拡張
• P2Pシステムのための深さ最小木の構築について (メディア工学)
• 特徴ベクトルに基づく木状の化学分子の列挙アルゴリズム(セッション5)
• 特徴ベクトルに基づく木状の化学分子の列挙アルゴリズム(セッション5)
• 辺連結度制約と次数制約をもつネットワーク設計問題
• プトレマイオスグラフのラミナー構造とその応用
• ルールの生成法と推論法を変化させる学習の拡張
• 幾何図形におけるアナロジーへのファジィ理論の応用
• Construction of Visual Classifier by Edge Crossing Minimization (The evolution of optimization models and algorithms)
• 木のL(2, 1)-ラベリングに対する線形時間アルゴリズム
• 最小辺ランキング全域木問題について
• On Minimum Edge Ranking Spanning Trees
• ランダム有向グラフにおける到達可能性と推移閉包の大きさについて
• 関係の推移閉包の大きさの近似的推定法
• A Scheme for Generating Rooted Graphs with Reflectional Block Structures (The evolution of optimization models and algorithms)
• 最小コストκ分割を全て求めるアルゴリズム
• An experimental study of the webgraph: structual properties and web mining (新世代の計算限界)
• 光バースト交換網における専用波長を用いた全域木形成による衝突回避法
• 初等的フローゲームの凸性について(計算量理論とアルゴリズム論文小特集)
• ルールの生成法と推論法を変化させる学習の拡張 : 保有するデータ数を制限する場合
• タンク繰りスケジューリングに対する二段階アルゴリズム(組合せ最適化)
• 最小費用流アルゴリズムを用いたタンク繰りスケジューリング構成法(スケジューリング)
• 3以下の局所点連結度要求を持つグラフのコスト付き供給点配置問題
• (l-1)-点連結グラフをk-辺連結かつl-点連結に増大させる問題
• グラフをk-辺連結かつ3-点連結に最適増大させる問題
• パス構造グラフにおける納期違反コスト最小化選択的配達スケジューリング(機械要素,潤滑,工作,生産管理など)
• 食品の袋詰め最適化問題に対する動的計画法(機械要素,潤滑,工作,生産管理など)
• パス型ネットワークにおける複数ビークルスケジューリング問題の2倍近似アルゴリズム
• Vehicle Scheduling on a Tree to Minimize Maximum Lateness(スケジューリング(2))
• 平成5年度春季研究発表会 ルポ
• リリースタイムとハンドリングタイムを考慮した木状経路における搬送スケジューリング(スケジューリング)
• 特徴ベクトルに基づく木状の化学分子の列挙アルゴリズム
• ファジィ索引とその類似データ検索への応用
• グラフの比例分割について
• UNO は一人でも難しい (計算機科学とアルゴリズムの数理的基礎とその応用)
• Approximating the path-distance-width for $k$-cocomparability graphs (Mathematical Foundations and Applications of Computer Science and Algorithms)
• 組合せの効率的な生成法 (計算機科学とアルゴリズムの数理的基礎とその応用)
• 最小3-カットを使った最小k-カットの近似
• 長さに上限をもつパスによる有向グラフの被覆に対するアルゴリズム
• グラフの最小コスト部分分割について
• 辺支配集合問題の2倍近似アルゴリズム
• 局所辺連結度を保存するオイラーグラフ節点分離
• Approximation Algorithm for Optimization Problems Related to the Edge Dominating Set (最適化数理の手法と実際 RIMS研究集会報告集)
• 重み付き次数制約を持つネットワーク設計問題
• A 2-packing of three 3-based graphs in a 3-connected graph
• 最小費用3点連結部分グラフを求める問題に対する近似アルゴリズム
• パス頻度の上下限制約を満たす木状化合物の二段階列挙法
• 2-K-5 整数計画法を用いたタントリックスの求解(ワークショップ「娯楽のOR-エンターテイメントの数理」)
• 1-D-1 Algorithms for Covering Digraphs by Length-Bounded Walks
• ウェブページのランキング技術(ランキングとレイティング)
• 2-E-4 忌避型施設配置ゲームにおける戦略耐性メカニズムの特徴付け(ゲーム理論(2))
• ウェブページのランキング技術
• 単位正方形上の一意被覆問題に対する近似アルゴリズム
• 平面無向グラフで2番目に短い経路を求めるアルゴリズム

もっと見る 閉じる

スポンサーリンク