Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions
スポンサーリンク
概要
- 論文の詳細を見る
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 1995-03-27
著者
-
茨木 俊秀
京都大学
-
牧野 和久
京都大学 工学部 数理工学教室
-
牧野 和久
大阪大学大学院基礎工学研究科
-
Boros E
Rutcor Rutgers University
-
Boros Endre
ラトガース大学ラトコー研究所
-
牧野 和久
京都大学
関連論文
- 双対制限された列挙問題 : 離散分布に対する交差不等式とその応用
- 勤務スケジューリング問題に対する局所探索法(医療・福祉・スケジューリング(2))
- 制約充足問題に対するタブー探索における評価関数の重みの自動調整(数理計画(1))
- 資源制約付きスケジューリング問題に対する近似解法(スケジューリング(2))
- ラミナー被覆制約を持つ単調凹関数最小化問題
- 木構造の動的ネットワーク上の施設配置問題に対するO(nlog^2n)時間アルゴリズム
- An O(nlog^2n)Algorithm for the Optimal Sink Lacation Problem on Dynamic Tree Networks
- 多重選択ナップザック問題
- 無向ネットワーク内の全ての最小カットを表すカクタス表現の構成について(グラフ理論(1))
- 仮説を利用した推論方式
- 部分定義論理関数のホーン拡張について
- 制約充足問題(CSP)に対するタブー探索におけるプログラムパラメータの自動調節(組合せ最適化(2))
- 汎用組合せアルゴリズムとしての制約充足問題(CSP)に対する近似解法(組合せ最適化(2))
- 制約充足問題(CSP)に対するタブー探索の適用(組合せ最適化(3))
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法(組合せ(1))
- ネットワークの辺連結度増加問題を解くアルゴリズムの計算機実験(グラフ理論(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化(組合せ最適化(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法について(統合オペレーション(4))
- 配置コストをもつ二次元配置問題に対する局所探索について(組合せ最適化)
- 変分不等式に対する反復解法とその交通流均衡問題への適用
- 最大納期遅れを最小にする1機械処理順序問題に対する6種の近似解法の評価 : 準備時間のある場合
- 藤重, 岩田先生Fulkerson賞受賞のニュース(情報の窓)
- Support Vector Machineにおけるルールの利用(線形計画)
- 閾グラフの最小辺ランキング全域木について
- データ分類におけるノイズ量の評価について(数理計画(1))
- データからの知識獲得における常識ルールと例外ルールについて(数理計画(2))
- 最小辺ランキング全域木問題について
- On Minimum Edge Ranking Spanning Trees
- 辺連結度増加関数の計算法(ネットワーク(1))
- ある種の資源配分問題の解法について
- 初等的フローゲームの凸性について(計算量理論とアルゴリズム論文小特集)
- フローゲームの凸性について(ゲーム理論(2))
- 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 Tight Upper Bound on the Number of Small Cuts in Undirected Networks
- 変動する環境下での1機械スケジューリング問題に対する遺伝アルゴリズムの適用について(組合せ最適化(3))
- 無向ネットワークにおける流量要求を満たす施設配置問題
- ネットワーク上の被覆型施設配置問題(グラフ・ネットワーク(3))
- カッティングストック問題におけるパターン生成法について(組み合わせ最適化(2))
- パターン数最小化を目的とするカッテイングストック問題について
- リリースタイムとハンドリングタイムを考慮した木状経路における搬送スケジューリング(スケジューリング)
- 正則コテリの効率的な列挙について
- 正則2部グラフに対する単純なマッチングアルゴリズム
- Optimal Scheduling Policies in Time Sharing Service Systems
- Learning Algorithm for 2×2 Stochastic Games with Incomplete Information
- 数理計画法研究会(RAMP)報告
- 正決定木によるデータ解析(組合せ最適化(1))
- 部分定義論理関数の正論理関数とHorn関数における関数分解について
- 正理論関数の部分データに基づく正決定木の構成について(組み合わせ最適化(3))
- 一般化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))
- データの論理的解析におけるルール集合の生成について(数理計画(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
- 2-F-4 オンラインナップサック問題に対する乱択アルゴリズム(離散最適化(5))