分枝限定法における並列処理の研究(組合せ・グラフ・ネットワーク)

スポンサーリンク

概要

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

著者

• 品野 勇治

  東京理科大学

• 平林 隆一

  東京理科大学

• 品野 勇治

  東京農工大学院共生科学技術研究部

• 桧垣 正浩

  東京理科大学

関連論文

• 列生成法を用いたナーススケジューリング問題の解法
• 走査型半導体露光装置における移動順最適化
• 混合整数線形計画法を用いた距離画像の位置合わせ
• 大規模分枝限定木可視化のための適応的木構造グラフ生成(Session 2)
• 単語長を考慮した最長しりとり問題の実験的考察
• 文字数最大しりとり問題の解法
• 最大長しりとり問題の解法
• 汎用並列分枝限定法ツールPUBBを用いた最大クリーク問題の厳密解法(整数計画(1))
• 高次元空間における安定集合多面体(整数計画(1))
• 順序複体のシェリング可能性について(離散数理と連続数理における最適化理論)
• 順序複体のシェラビリティに対する必要条件(組合せ最適化(1))
• Drawing a tree on parallel lines
• 走査型半導体露光装置における移動順最適化(機械力学,計測,自動制御)
• 2-D-4 誤差の離散性を考慮したレンズ調整のロバスト最適化(離散・組合せ最適化(6))
• 分散遺伝的アルゴリズムとローカルサーチを併用した大学の時間割作成システム
• ピュアP2Pネットワーク上における分枝限定法の並列化 : Churn発生時の耐故障性の研究
• 制約2次計画法および2次錐計画法を用いた半導体露光装置用レンズの最適調整(機械力学,計測,自動制御)
• 半導体露光装置におけるレンズ調整 : 群回し調整の最適化(機械力学,計測,自動制御)
• 混合整数計画ソルバーの並列化(パラレルコンピューティングの応用)
• 混合整数線形計画問題を用いた階層的な距離画像の位置合わせ(セッション6)
• 半導体露光装置におけるディストーション調整の最適化(機械力学,計測,自動制御)
• PCクラスタを用いた16パンケーキグラフの直径計算
• 2次割当て問題への適用におけるIntegral Basis Methodの改良の提案
• 分枝限定法における計算過程の可視化(セッション3)
• Particle Swarm Optimizationによる結像光学系の最適化(セッション2)
• 2-F-10 Integral Basis Methodにおける変数選択規則と緩和問題(数理計画(2))
• ステージ格子とディストーションの計測--半導体露光装置におけるソフトウェアデータムの応用
• パンケーキグラフの直径を求める耐障害性のある並列計算システム(セッション3)
• 2次割当問題への適用によるIntegral Basis Methodの改良の提案(セッション3)
• パンケーキグラフの直径計算
• n ≥ 14パンケーキグラフの直径計算
• NC工作機械の最適工具モジュール設計問題
• 最長しりとり問題の解法
• 方形チップ格子上のウェーハ配置最適化(VLSI設計技術とCAD)
• 取得チップ数を最大化するウエハ配置(ケース・スタディ)
• 水売り行商人問題
• NC工作機械の最適工具グルーピング問題(1985年春季研究発表抄録)
• 整数計画問題のための$b$-Grobner基底変換アルゴリズム (Computer Algebra : Algorithms, Implementations and Applications)
• 整数計画問題に対するtest setの計算について(数理計画(1))
• Applications of the Conti-Traverso Algorithm for Traveling Salesman Problems (Mathematical Optimization Theory and its Algorithm)
• 分枝限定法における分枝戦略選択のための計算過程の可視化
• 3K-2 汎用並列組合せ最適化パッケージの構想
• 配送拠点の配置, 配送路の決定のための意思決定決定支援システム : 距離データの収集から支援情報出力まで
• 内点法に基づく適応マイクロホンアレイの学習アルゴリズム
• 並列分枝限定法を用いた容量制約付き枝巡回路問題の厳密解法(組合せ最適化(3))
• 非対称容量制約付き配送路決定問題の解法(組合せ)
• Subtour Elimination Algorithm for Capacitated Arc Routing Problem(組合せ)
• 2次割当問題に対するIntegral Basis Method(離散最適化)
• CPLEX MIP OptimizerのPUBB2フレームワークによる並列化について(整数計画(2))
• 混合整数計画問題の解法における前処理の効果検証(整数計画(2))
• 2108 半導体露光装置におけるディストーション補正の最適化(OS21 設計と最適化II)
• 半導体露光装置のステージ格子計測法
• 確率的なグラフ連結性判定アルゴリズム
• メモリ領域が小さい確率的なグラフ連結性判定アルゴリズムについて
• 線形半無限計画法によるFIRフィルタの複素チェビシェフ近似(ディジタル信号処理)
• ディジタルフィルタ設計への数理計画法の応用(最適化 : 広がる応用)
• A-10-9 音源定位を用いた 2 チャンネルマイクロホンアレイによる話者追尾
• A-19-4 幼児向け手話マルチメディア絵本の開発
• (2)フィルタ理論と整数半無限計画問題(アルゴリズムと最適化)(研究部会報告)
• 極大鎖グラフを用いた順序複体のシェリング可能性の判定について (数理最適化の理論とアルゴリズム)
• マルチメディアソフトに対する幼稚園児の行動分析
• 幼稚園児を対象としたマルチメディア絵本の開発と評価
• 幼稚園児を対象にしたマルチメディア絵本の開発
• 幼稚園児を対像にしたマルチメディア絵本の開発
• A-4-25 最適性を考慮した離散係数FIRフィルタの設計法
• 並列分枝限定法における解の探索規則
• 完全分散型分枝限定法並列化ツールの設計(組合せ最適化(2))
• 建設時期を考 慮した施設配置問題の一解法 : 建設期間数が2の場合
• PCクラスタを用いたHEXにおける最善応手手順の生成(組合せ最適化(1))
• PUBBによるPCクラスタ環境における並列分枝限定法 (新しいパラダイムとしてのアルゴリズム工学)
• PCクラスタ環境における並列分枝限定法(数理計画(2))
• 汎用並列分枝限定法ツールPUBBによる組合せ最適化問題の厳密解法 (特集「計算と最適化」)
• 完全分散型並列分岐限定法システムのアーキテクチャと負荷分散(最適化の数理における離散と連続構造)
• 分枝限定法における並列処理 : 分枝限定法並列化ツールPUBB
• 分枝限定法における並列処理の研究(組合せ・グラフ・ネットワーク)
• Stability for Nonlinear Programming with Linear Constraints
• Euler's Formula via Potential Functiots
• Change of Stationary Index for Multiparametric Optimization
• Structure of Solution Set to Nonlinear Programs with Two Parameters : II. Manifold Structures
• Classification of Nonlinear Programs with Dimension Two by Graphs
• An exact quantization method for the design of linear phase FIR filter using Semi-Infinite Linear Programming
• 1-Determinacy of Feasible Sets(Mathematical Programming and its Related Field)
• A NOTE OF THE STRATIFICATION OF THE KARUSH-KUHN-TUCKER SET
• An Explicit Representation of Whitney Regular Stratification for Karush-Kuhn-Tucker Set of Multiparametric Nonlinear Programs
• 輸送制約が付加された施設配置問題

もっと見る 閉じる

スポンサーリンク