最小全域木を全列挙するアルゴリズム(グラフ・ネットワーク(2))

スポンサーリンク

概要

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

著者

• 渡辺 宏太郎

  防衛大学校

• 山田 武夫

  防衛大学校情報工学科

• 片岡 靖詞

  防衛大学校情報工学科

• 渡辺 宏太郎

  防衛大学校情報工学科

• 山田 武夫

  防衛大学校

関連論文

• 弾性基盤上の張力をかけた棒のたわみの2点境界値問題と対応するソボレフ不等式の最良定数(理論,応用可積分系,平成21年研究部会連合発表会)
• 2-F-4 多目的割当問題のミニマックス最適化(数理計画(1))
• 多目的割当問題のミニマックス最適化(不確実性の下での意思決定と数理モデル)
• 1-B-8 割当問題のミニマックス最適化(組合せ最適化(2))
• ヘビサイドケーブル, トムソンケーブルと関連するソボレフ型不等式の最良定数 (可積分数理の新潮流)
• ソボレフ不等式の最良定数 : 連続から離散へ (再生核の応用についての研究)
• (-1)^M(d/dx)^に対する両端自由端条件境界値問題と対応するソボレフ不等式の最良定数(理論,応用可積分系,平成19年研究部会連合発表会)
• リーマンゼータ関数と3系列のソボレフ不等式の最良定数(理論,応用可積分系,平成19年研究部会連合発表会)
• 常微分方程式の固定端境界値問題とソボレフ不等式の最良定数 (再生核の応用についての研究)
• 2-F-6 畳み込み符号の再送を考慮した復号法について(情報通信)
• 1次元Sobolev空間の再生核とSobolevの不等式の最良定数について (再生核の理論の応用)
• 一般化ナップサック共有問題の一解法(組合せ(1))
• ナップサック制約付き最大全域木問題の一解法(組合せ(1))
• 最小全域木を全列挙するアルゴリズム(グラフ・ネットワーク(2))
• RK02 血流超音波ドップラー信号の時間-周波数解析(ポスターセッションIII)
• 信号の位相情報と時間-周波数分布の関係
• A-4-34 時間-周波数分布のS/N比向上に関する検討
• 4W-1 EEGの時間 : 周波数解析(医療情報システム,一般講演,コンピュータと人間社会)
• D-7-15 時間-周波数分布による脳波の解析(2)
• D-7-14 時間-周波数分布による脳波の解析(1)
• A-4-17 時間-周波数分布における干渉項および雑音抑圧の検討
• A-4-16 時間-周波数解析における分解能向上の試み
• 時間-周波数解析における核関数設計に関する一考察
• PH5 新しい核関数設計法を用いた超音波非定常信号の時間 : 周波数解析(医用超音波,ポスターセッション2)
• 時間-周波数解析における核関数の提案
• 時間-周波数解析のための8の字核関数の提案
• PJ4 正弦波状偏移超音波ドップラ信号の時間 : 周波数解析のための核関数(ポスターセッション2)
• パラメトリックウイナーフィルタにおける自由パラメータの特徴付け
• ソボレフ空間 H^s_0(Ω) の再生核による補間法について
• ソボレフ空間H^s_0(Ω)の再生核による補間法について
• 回転不変な3種類のパターン認識系の構成
• 移動で不変なニューラルネットの構築法
• 2-B-2 複数制約付割当問題の上下界値と厳密解(スケジューリング)
• 固定費つき複数ナップサック問題の近似解法と厳密解法(不確実性を含む意思決定の数理とその応用)
• 2-C-2 固定費つき複数ナップサック問題の一解法(離散最適化(3))
• 排他制約付きナップサック問題の一解法(整数計画)
• 順序制約付きナップサック問題への仮想釘付けアプローチ(整数計画)
• An exact algorithm for the budget-constrained multiple knapsack problem (不確実・不確定性下での意思決定過程--RIMS研究集会報告集)
• 付加制約のあるナップサック問題への釘付けアプローチ (決定理論と最適化アルゴリズム)
• 付加制約のあるナップサック問題の近似解法と厳密解法
• 順序制約付きナップサック問題へのラグランジュ・アプローチ(数理計画)
• 反復割当問題に対する問題縮小アルゴリズム (不確実・不確定性下での意思決定過程)
• 1-D-10 反復割当問題の上下界値の評価(離散・組合せ最適化(4))
• MIPソルバーを用いたBIBDの構成法 (不確実性と意思決定の数理)
• 2-E-15 MIPソルバーを用いたBIBDの構成法(最適化応用(2))
• 1-E-7 多期間複数ナップサック問題の上下界値の評価(組合せ最適化(2))
• 2-D-2 多期間複数ナップサック問題について(離散アルゴリズム(4))
• 2-E-1 行,列の遅延取込みによる大規模線形計画問題の一解法(組合せ最適化と応用(2))
• 2-E-3 反復割当問題の解法について(整数計画)
• 多目的ナップサック問題のマックスミン最適化(不確実性の下での意思決定と数理モデル)
• 1-B-7 2目的マックスミンナップサック問題の厳密解法(組合せ最適化(2))
• 2目的ナップサック問題のマックスミン最適化(多目的最適化)
• ナップサック関数の不連続点を全列挙するアルゴリズム(松井甲子雄教授,柏木英一教授に捧ぐ)
• ナップサック関数の一計算法について(組合せ(2))
• 一般化ナップサック共有問題の厳密解法
• パリティ全域木問題の一解法(グラフ・ネットワーク(1))
• 排他制約付きナップサック問題の近似解法と厳密解法(組合せ)
• 平面グラフの全ての面を認識するアルゴリズム(ネットワーク)
• 全域木検出問題の近似解法と厳密解法(古賀義亮教授に捧ぐ)
• 全域木検出問題の解法(グラフ・ネットワーク)
• コストαの全域木を検出するアルゴリズム(グラフ・ネットワーク(2))
• マックスミン型多重ナップサック問題の解法(組み合わせ最適化(3))
• 負コスト枝を含む有向グラフにおける最短単純路問題(グラフ・ネットワーク(3))
• 順序制約付きナップサック問題の近似解法と厳密解法(数理計画(3))
• 順序制約付きナップサック問題のDP解法(動的計画(2))
• 2-E-4 反復割当問題に対する問題縮小アプローチ(離散最適化(2))
• 最小κ-部分木問題のNP困難性・貪欲的下界値算法・近似解法(グラフ・ネットワーク(2))
• ミニマックス全域森問題のいくつかの拡張(グラフ・ネットワーク(2))
• ミニマックス完全森問題の厳密解法(グラフ・ネットワーク(2))
• 最小k-部分木問題におけるいくつかの妥当不等式とその効果(グラフ・ネットワーク(2))
• ミニマックス完全森問題に対する近似解法(グラフ・ネットワーク(4))
• 安定結婚の全列挙アルゴリズム(組合せ最適化(2))
• 有向グラフにおける負サイクルの全列挙(グラフネットワーク(2))
• 同時割当問題の近似解法と厳密解法(整数計画(2))
• 要員区分を考慮した学科編成法 : その2:一般化3次元割当問題(数理計画(2))
• 要員区分を考慮した学科編成法 : その1:線形計画モデル(組合せ最適化(2))
• 学生の志望と成績を考慮した学科編成法(公共問題(2))
• ナップサック共有問題の近似・厳密解法(組合わせ最適化(1))
• スコア・オリエンテ-リング問題に対するいくつかの近似解法とタブ-・サ-チ--中溝高好教授に捧ぐ
• Max-Minナップサック問題の近似解法(組合せ最適化(4))
• 最小通過流問題の諸性質と最適路の明示法(グラフ・ネットワーク(4))
• 多目的線型計画問題における有効端点の全列挙法(意思決定)
• 最小通過流問題の諸性質と最小費用流問題との関係(グラフ・ネットワーク(2))
• 有向グラフにおけるある資源配分問題について(組合せ最適化)
• ジョブショップ・システムにおける費用最小化問題について(グラフ・ネットワーク(2))
• 最短時間避難計画問題について(数理計画応用)
• Identifiability of a Simultaneous Equations Model of Economy : A Structural View
• 環状コンピュータ・ネットワークの一最適構成法(グラフ)
• 再帰型端点列挙法 : 理論(数理計画)
• 高度に退化した線形方程式系における端点の数え上げ(組合せ)
• システムの構造的・定性的諸性質 : グラフ理論によるアプローチ
• 線形制約式系の定性的諸性質
• スタンフォード大学経済システム工学科留学記
• 複数制約付き割当問題に対する2つの釘付けテスト (不確実性下における意思決定問題)
• 時間-周波数解析のための8の字核関数の提案
• Shift-and-merge technique for the DP solution of the time-constrained backpacker problem (不確実性下における意思決定問題--RIMS研究集会報告集)
• 正多面体上の離散ソボレフ不等式の最良定数(理論)
• 繰越可能な容量制約付きの多期間ナップサック問題への動的計画法 (不確実・不確定環境下における数理的意思決定とその周辺)
• UNIQUENESS OF POSITIVE RADIAL SOLUTIONS OF $\rm{\Delta u+g(r)u+h(r)u^p=0}$ AND ITS APPLICATIONS (Global qualitative theory of ordinary differential equations and its applications)
• 1-E-3 最良畳込み符号の計算機探索のためのアルゴリズム(探索理論)

もっと見る 閉じる

スポンサーリンク