無向ネットワークの最小カットを求める実用的高速アルゴリズム(グラフ・ネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 1993-03-22
著者
関連論文
- タンク繰りにおける経路探索法
- 2-A-3 MAX-2-SATに対する分枝限定法の改良(離散最適化(3))
- 1-A-5 矩形パッキング問題に対する厳密解法(離散最適化(2))
- 勤務スケジューリング問題に対する局所探索法(医療・福祉・スケジューリング(2))
- 制約充足問題に対するタブー探索における評価関数の重みの自動調整(数理計画(1))
- 資源制約付きスケジューリング問題に対する近似解法(スケジューリング(2))
- 多重選択ナップザック問題
- 無向ネットワーク内の全ての最小カットを表すカクタス表現の構成について(グラフ理論(1))
- 仮説を利用した推論方式
- 制約充足問題(CSP)に対するタブー探索におけるプログラムパラメータの自動調節(組合せ最適化(2))
- 汎用組合せアルゴリズムとしての制約充足問題(CSP)に対する近似解法(組合せ最適化(2))
- 制約充足問題(CSP)に対するタブー探索の適用(組合せ最適化(3))
- オプションプライシングと凸計画問題の関係について(金融工学(3))
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法(組合せ(1))
- 1-D-8 紙管製造工程における1次元カッティングストック問題(離散アルゴリズム(3))
- ネットワークの辺連結度増加問題を解くアルゴリズムの計算機実験(グラフ理論(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化(組合せ最適化(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法について(統合オペレーション(4))
- 配置コストをもつ二次元配置問題に対する局所探索について(組合せ最適化)
- 変分不等式に対する反復解法とその交通流均衡問題への適用
- 最大納期遅れを最小にする1機械処理順序問題に対する6種の近似解法の評価 : 準備時間のある場合
- 藤重, 岩田先生Fulkerson賞受賞のニュース(情報の窓)
- Support Vector Machineにおけるルールの利用(線形計画)
- アルゴリズム研究会(研究会千夜一夜)
- 離散構造を紐解くグラフ連結度アルゴリズム(文献賞受賞招待講演)
- 1-F-2 時間依存距離付きネットワークにおける2地点間の最短路アルゴリズム(動的計画)
- データ分類におけるノイズ量の評価について(数理計画(1))
- データからの知識獲得における常識ルールと例外ルールについて(数理計画(2))
- On Minimum Edge Ranking Spanning Trees
- 劣モジュラ, 正モジュラ集合関数の多重グラフによる増大法
- 辺連結度増加関数の計算法(ネットワーク(1))
- ある種の資源配分問題の解法について
- Arbitration Under Different Information
- Research on Empty-Core Games
- 最終ダブルオファー仲裁(FDOA)の均衡戦略の解析について(ゲーム理論(1))
- Double-Offer Bargaining Rule
- Further Analysis of the Arbitration Procedure FDOA
- Arbitration for Bayesian Collective Choice Problem
- Intrinsic Gap and Final-Double-Offer Arbitration
- Augmenting a (k-1)-Vertex-Connected Multigraph to an l-Edge-Connected and k-Vertex-Connected Multigraph
- Optimally Augmenting to Make a Biconnected Graph Four-Edge and Three-Vertex Connected
- Augmenting edge-connectivity and vertex-connectivity simultaneously
- 辺連結度,点連結度を同時に最適増大させる問題
- タブー探索による直交ラテン方陣の構成(組合せ最適化(2))
- コンテナターミナルにおけるシフト計画
- 最小容量カットアルゴリズムのプログラムによる効率の良い実現法
- A Faster Algorithm for the Minimum Capacity Cut Problem of Undirected Networks
- 無向ネットワークの最小カットを求める実用的高速アルゴリズム(グラフ・ネットワーク)
- A Tight Upper Bound on the Number of Small Cuts in Undirected Networks
- 変動する環境下での1機械スケジューリング問題に対する遺伝アルゴリズムの適用について(組合せ最適化(3))
- カッティングストック問題におけるパターン生成法について(組み合わせ最適化(2))
- パターン数最小化を目的とするカッテイングストック問題について
- Vehicle Scheduling on a Tree to Minimize Maximum Lateness(スケジューリング(2))
- リリースタイムとハンドリングタイムを考慮した木状経路における搬送スケジューリング(スケジューリング)
- 最近のアルゴリズムから : OR若手から一言(OR : 21世紀に向けて)
- Optimal Scheduling Policies in Time Sharing Service Systems
- Learning Algorithm for 2×2 Stochastic Games with Incomplete Information
- 数理計画法研究会(RAMP)報告
- 正決定木によるデータ解析(組合せ最適化(1))
- 一般化2次割当問題に対する大規模近傍探索法の適用について(数理計画(1))
- 一般化時間枠制約付き配送計画問題に対する局所探索法の適用とその応用(組合せ最適化)
- 多資源一般化割当問題に対する大規模近傍探索法の適用について(組合せ最適化)
- 時間枠制約付き配送計画問題に対する局所探索法の適用について(数理計画(3))
- 集合被覆問題に対する局所探索法について(数理計画(3))
- 経済指標データの論理的解析とその回帰分析への適用について(金融(1))
- 集合被覆問題に対する局所探索について(組合せ最適化(2))
- 種々のポートフォリオ選択問題と数値実験による考察(金融)
- メタ戦略のロバスト性について(メタ戦略(1))
- 組合せ最適化問題に対する遺伝的アルゴリズムの適用について(組合せ最適化)
- Extensions of Partially Defined Boolean Functions with Missing Data
- Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions
- オイラー有向グラフにおける2本の辺素なパスの存在判定
- 数値データの論理的分析(組合せ最適化(3))
- 多品種流問題に対する主双対近接点法(グラフ・ネットワーク(1))
- 線形制約凸計画問題に対する主双対近接点法(数理計画)
- 無向グラフにおけるκ-辺分割問題の一般化について(組合せ最適化(3))
- 無向グラフにおけるk-辺分割問題の一般化について
- データの論理的解析におけるルール集合の生成について(数理計画(1))
- データの論理的解析における階層的分解構造について(数理計画(1))
- データの論理的解析における分解構造について(情報・通信)
- ポートフォリオ選択問題における資産の収益率の確率順序(金融(1))
- パス頻度の上下限制約を満たす木状化合物の二段階列挙法
- 単調な変分不等式問題に対する近接点法(数理計画)
- Nashの交渉ゲームにおけるKalai & Smorodinsky解に対するプレイヤーの危険回避性の影響(ゲーム理論)
- Optimal Scheduling for Multiple Servers Queueing Systems with Customer Deadlines II : Homogeneous Servers Case
- Optimal Scheduling for Multiple Servers Queueing Systems with Customer Deadlines I : Heterogeneous Servers Case
- Double Horn Functions
- Double Horn Functions
- データマイニングプロセスにおける属性の生成と選択について(マーケッティング)
- 特集にあたって (アルゴリズム工学)
- Interior and Exterior Functions of Positive Boolean Functions
- Optimal Visiting Policies in Symmentric Polling Systems
- 強単調な相補性問題に対するニュートン法(数理計画)
- A Globally Convergent Newton Method for Solving Monotone Variational Inequalities