AN EFFICIENT COMPLETE ENUMERATION METHOD FOR NETWORK DESIGN PROBLEMS AND ITS APPLICATIONS
スポンサーリンク
概要
- 論文の詳細を見る
In many network design problems, the best layout of components is searched considering construction cost and network reliability. Because of #P-completeness for computation of network reliability, most algorithms for the problems find approximate solutions. In this paper, we propose a complete enumeration method for the network design problems, which becomes a basis of exact algorithms. The detection of isomorphic networks appeared in the process of computation can reduce computational time compared with simple complete enumerations. We also discuss applications of the algorithm to other kinds of network design problems.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
石井 博昭
大阪大 大学院情報科学研究科
-
Ishii Hiroaki
Osaka University
-
石井 博昭
大阪大学大学院情報科学研究科情報数理学専攻
-
Koide Takeshi
Faculty Of Service Industries University Of Marketing And Distribution Sciences
-
Shinmori Shuichi
Faculty Of Science Kagoshima University
-
Koide Takeshi
University of Marketing & Distribution Sciences
-
Shinmori Shuichi
Kagoshima University
関連論文
- An inconsistency problem in data discretion using equal width interval approach (21世紀の数理計画--アルゴリズムとモデリング--RIMS研究集会報告集)
- 2-G-8 カーネル型SIRMsファジィ推論法による判別分析への応用(意思決定(2))
- SIRMs結合型ファジィ推論法による排他的論理和の実現(脳活動の計測と解析,一般)
- カーネルを用いたSIRMs結合型ファジィ推論法に関する一考察(システムオンシリコン,RFID技術及び一般)
- 可能性・必然性測度を用いた多目的ランダムファジィ線形計画問題に対する効率的厳密解法の構築
- Combined Model for Clustering Observations of Systems Subject to Inefficiency(DEA(2))
- 2105 設備切り替えのあるシート生産工程におけるハイブリッド多目的スケジューリング法
- 2-E-12 研究部会「価値の創造とOR」活動報告(価値の創造とOR)
- 2-E-10 価値の創造のモデル化と向上へのメカニズム(価値の創造とOR)
- 下方向最大変動幅を考慮したファジィ作付計画問題について(食糧・環境問題とOR)
- 農薬散布量を考慮した作付計画問題について(スケジューリング)
- 不確実性を考慮した農薬散布量決定問題について(食料と環境問題のOR)
- ファジィランダム作付計画問題について(ファジィ)
- W-CDMA移動通信網の基地局配置手法(新しいトラヒックモデルと性能評価及び一般)
- FCM 融合型多目的クラスタリング(モデリングと最適化の理論)
- 1-C-12 クラスタリングに基づく類似性分析法と医療診断への応用(政策・行政・医療・福祉)
- BS-3-7 Fuzzy Reasoning with Rough Sets for Menu Planning in Ambient Kitchen Environments
- ラフ集合による個人嗜好対応型献立作成の提案
- Design of New Medicine Development Based on Conjoint Analysis and Rough Sets (Mathematical Decision Making under Uncertainty)
- 1-B-3 投資家の主観性を考慮したポートフォリオ選択問題(つくばOR学生発表(2))
- 印刷工程における段取り回数最小のモデル化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 累積ハザード分析による信頼性予測モデル
- ファジィ境界をもつ障害物を有する空間での2点間最短パス (非線形解析学と凸解析学の研究)
- Mathematical modeling to traffic assignment problem and bridge location problems via fuzzy analysis (Theory and Application of Decision Analysis in Uncertain Situation)
- 確率幾何学とアドホックネットワークについての考察
- 一般均衡理論における超過需要差分方程式の周期点集合に関する有限被覆最終一様漸近安定性(不確実性を含む意思決定の数理とその応用)
- B-7-166 OLSR環境下における無線伝播の確率幾何的解析(B-7.情報ネットワーク,一般講演)
- Q学習を組み込んだエージェントから構成されるSugarscapeモデルによる人工社会(非線形問題)
- On optimal paths in free spaces including obstacles with fuzzy boundaries of fuzzy normed spaces (特集 複雑かつ多様な社会システムの最適化)
- 食品加工業における対話型多品目ロットサイズスケジューリングの解法(モデリングと最適化の理論)
- バナッハ空間におけるファジィ微分方程式の解に関する初期値連続依存性について(非線形解析学と凸解析学の研究)
- 一般化Meckeの公式とその移動体通信網への応用
- ファジィ微分方程式の変分方程式について(関数方程式の解のダイナミクスと数値シミュレーション)
- 1-B-1 曖昧性を考慮した設問回答方式に基づく献立探索法の検討(医療・福祉)
- 1-B-5 Copulaを用いた競合リスクの識別可能性問題の応用解析(つくばOR学生発表(6))
- A Simple Relationship with the Number of Cells on a Coverage Process in the Boolean Model of CDMA Wireless Commmunications
- ソフトハンドオ-バ-を行うCDMA移動体通信網の解析
- 食材分類による献立作成の提案 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- ラフ集合を用いた分類とその適用
- ラフ集合を用いた分類とその適用
- 1-E-8 ファジィクラスタリングを用いた食材分類による献立作成支援(組合せ最適化(2))
- D-13-2 遺伝的アルゴリズムによる個人嗜好対応型献立提案システム(D-13. 知能ソフトウェア工学,一般セッション)
- 環境整備計画策定における評価者の曖昧さを合意形成に活用できる情報システム(食糧・環境問題とOR)
- 消費者動向を考慮した環境配慮型製品の開発支援システム(食料と環境問題のOR)
- 感性評価のための属性の序数性を考慮したラフ集合によるルール抽出(ヒューマンコミュニケーション)
- エージェントシミュレーションを用いた社会システムの分析(最適化数理の手法と実際)
- 作物栽培環境・品質データからのデータマイニング手法(食料と環境問題のOR)
- ニューラルシステムを用いたデータマイニングによる意思決定支援
- フローモデルにおける遺伝的アルゴリズムを用いた適応的なルーチングとフロー制御
- 2R-3 汎用的情報端末を用いたWeb技術に基づく販売時点管理手法の提案(文書管理,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- One Machine Scheduling Problem with Fuzzy Processing Times
- ファジィ納期及び処理時間を持つ2機械オープンショップスケジューリング問題(スケジューリング)
- ファジイ処理時間をもつ一機械スケジューリング問題(ファジィ理論)
- Bicriterion Scheduling Problem on Two Machine Open Shop
- 3台のquasi-同一・並列機械における辞書式スケジューリング問題(スケジューリング)
- 事象発生頻度のランク変動に関するフラクタル解析(統計予測)
- 3機械オープン・ショップにおける辞書式スケジューリング問題(II)(グラフ・ネットワーク)
- ラフ集合による新しいコンジョイント分析の提案
- 区間値を持つ情報システムからのルール抽出
- 区間AHPの定式化とその性質
- 競合する基準のもとでの迷惑施設配置問題
- ワルラスの法則にしたがう価格調整方程式のカオスについて (特集 数理的意思決定理論とその応用)
- 完備距離空間におけるシャウダーの不動点定理と無限区間ファジィ境界値問題 (不確実性科学と意思決定の数理と応用)
- バナッハ空間における無限区間ファジィ境界値問題 (関数方程式と複雑系)
- 多目的の順位別投票データの総合的解析(社会システムと最適化)
- 2-G-5 多目的確率計画問題に対する重み幅を考慮した重み係数法による効率的解法(意思決定(2))
- 不確実・不確定状況下でのマルチシナリオポートフォリオ選択問題 (特集 複雑かつ多様な社会システムの最適化)
- 収益率にいくつかの可能性を考慮したポートフォリオ選択問題(モデリングと最適化の理論)
- 2-F-11 線形計画問題に推定式制約を含んだ逆凸計画問題の大域最適解の導出(数理計画(2))
- コンジョイント分析手法 MONANOVA とOLS の比較研究(モデリングと最適化の理論)
- 1-C-6 コンジョイント解析を用いた離散構造解析(意思決定)
- A-2-17 簡略化推論法の下限と上限に関する一考察(A-2. 非線形問題,一般セッション)
- 関数型SIRMsファジィ推論法の拡張に関する一考察(ソフトコンピューティング及び一般)
- 関数型 SIRMs 結合型ファジィ推論法による非線形同定に関する一考察(モデリングと最適化の理論)
- 無限個の不連続点をもつ目的関数に対する最適化問題の可解性 (決定理論と最適化アルゴリズム)
- Visual Approaches for Numerical Analysis Concerning Fuzzy Differential Equations (Development of the Dynamic Systems under Uncertainty)
- Fuzzy Boundary Value Problems Concerning Fredholm Equations and Nagumo's Conditions (Development of the Dynamic Systems under Uncertainty)
- ファジーランダム変数係数を含む線形計画問題に対する可能性測度と必然性測度を用いた確率計画モデルに基づく意思決定
- 2目的トラック配送スケジューリング問題
- A Project Network Scheduling Problems with Fuzzy Precedence Relation
- FUZZY RESOURCE CONSTRAINED MULTI-MACHINE SCHEDULING PROBLEM
- 可能性および必然性に基づくファジィ極大木問題
- ファジィランダム変数係数を含む連続型線形ナップサック問題
- 競合する基準の下での施設配置問題(数理計画関連・数理モデル)
- 学習者個々の到達度を考慮した傾向別課題作成法の提案 (不確実性下における意思決定問題)
- 多目的に評価されたランク別投票結果からDEAを用いて適切な総合順序付けを行う方法
- Single machine batching problem to minimize the sum of completion times with number of batches and batch size limitations (Mathematical Optimization Theory and its Algorithm)
- ファジィ微分方程式の数値解析と可視化 (不確実性と意思決定数理の諸問題)
- 特集にあたって(食料問題とOR)
- 2-E-3 ウェーブレット変換を用いた音声電子透かし埋め込み位置の最適化(組合せ最適化と応用(2))
- Representation of Fuzzy Numbers and Fuzzy Differential Equations (Mathematical Science of Optimization)
- ネットワーク信頼性重要度を計算するアルゴリズムの拡張(信頼性(1))
- An Improved Algorithm to Compute Marginal Reliability Importance in a Network System(Reliability, Maintainability, and Safety Analysis)
- ネットワーク型システムにおける信頼性重要度の高速計算アルゴリズム(ソフトウェアの信頼性,信頼性理論)
- グラフ変換によるmarginal reliability importance計算の効率化(信頼性(2))
- 競合環境の下で施設の質を考慮した最適配置問題(多目的計画・施設配置)
- 総合信頼度を考慮したネットワーク設計問題に対する厳密解法
- 全部分ネットワークの信頼度計算アルゴリズム(組合せ(2))
- 全部分ネットワークに対する総合信頼度の効率的算出方法 (不確実性の下での数理モデルの構築と最適化)
- 石油井戸に関するファジィ微分方程式の最適化問題 (関数方程式と数理モデル)