CHANCE CONSTRAINED BOTTLENECK SPANNING TREE PROBLEM WITH FUZZY RANDOM EDGE COSTS
スポンサーリンク
概要
- 論文の詳細を見る
This paper considers a generalized fuzzy random version of bottleneck spanning tree problem in which edge costs are fuzzy random variables. The problem is to find an optimal spanning tree under chance constraint with respect to possibility measure of bottleneck (maximum cost) edge of spanning tree. The problem is first transformed into a deterministic equivalent problem. Then its subproblem is introduced and a close relation between these problems is clarified. Finally, fully utilizing this relation, we propose a polynomial order algorithm that finds an optimal spanning tree under two special functions.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
Ishii Hiroaki
Osaka University
-
石井 博昭
大阪大学大学院情報科学研究科情報数理学専攻
-
Katagiri H
Osaka University
-
Katagiri Hideki
Osaka 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 設備切り替えのあるシート生産工程におけるハイブリッド多目的スケジューリング法
- 確率的最適化における情報について(数理計画)
- 確率計画における逐次サンプリングについて(数理計画)
- 機会制約条件問題に対する推定と一致性について(数理計画)
- Stochastic Programming と Reverse Convex Programming(最適化理論とその関連分野)
- 未知の係数を含んだ制約式をもつ線形計画問題(数理計画)
- 確率的線形ナップザック問題とポートフォリオ選択問題(II)(ポートフォリオ)
- Estimated Stochastic Linear Programming(Mathematical Programming and its Related Field)
- 確率計画問題における信頼域によるアプローチ
- 2-E-12 研究部会「価値の創造とOR」活動報告(価値の創造とOR)
- 2-E-10 価値の創造のモデル化と向上へのメカニズム(価値の創造とOR)
- 関所のあるネットワークの流れ
- 下方向最大変動幅を考慮したファジィ作付計画問題について(食糧・環境問題とOR)
- 農薬散布量を考慮した作付計画問題について(スケジューリング)
- 不確実性を考慮した農薬散布量決定問題について(食料と環境問題のOR)
- ファジィランダム作付計画問題について(ファジィ)
- ファジィネットワーク上の最短経路問題
- ファジィネットワーク上での最適化問題 (決定理論とその関連分野)
- 可能性測度を用いたファジィ・スケジューリング問題 (決定理論とその関連分野)
- ファジィネットワーク上のフロー問題
- ファジィ在庫問題
- ファジィ処理時間を考慮したファジィ納期スケジューリング問題
- ファジイランダム変数を係数にもつ線形計画問題(数理計画法(1))
- ファジィ処理時間を考慮したファジィ・スケジューリング問題(スケジューリング(2))
- 経路の存在性を考慮したファジイ最短経路問題(連続と離散の最適化数理)
- ファジイランダム変数とその応用(連続と離散の最適化数理)
- 可能性測度によるファジィ最短経路問題の一モデル
- ファジィランダム線形計画問題(確率・ファジィ)
- 多目的ファジィ最短経路問題
- 必然性測度に基づくファジイ・スパニング・ツリー問題の一解法
- ファジィ最短経路問題の2目的定式化(ファジィ)
- 可能性測度による組合せ最適化問題 : ファジィ最短経路問題への適用(最適化の数理における離散と連続構造)
- WATERMARKING FOR 3D POLYGONS USING WAVELET TRANSFORM AND MODIFIED TRAVELING SALESMAN PROBLEM
- W-CDMA移動通信網の基地局配置手法(新しいトラヒックモデルと性能評価及び一般)
- B-7-105 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の公式とその移動体通信網への応用
- ファジィ微分方程式の変分方程式について(関数方程式の解のダイナミクスと数値シミュレーション)
- ランクつき投票モデルにおけるMDSによる候補者間の類似性評価(セッション1, 日本計算機統計学会第18回大会報告)
- ランクつき投票モデルにおける類似度分析 : 投票人数に関する考察 (不確実で動的なシステムへの最適化理論とその展開)
- ランクつき投票モデルの多次元尺度法による類似度分析 (不確実性と意思決定数理の諸問題)
- Estimating Property Value with Fuzzy Linguistic Logic (Mathematical Programming Concerning Decision Makings and Uncertainties)
- ファジィネットワーク上の確率的スパニングツリー問題について (数理的意思決定とその応用)
- ランクつき投票データ分析手法による集団の意思の反映について (最適化の数理とアルゴリズム)
- Some Fuzzy Resource Constrained Scheduling Problems (Mathematical Decision Making under Uncertainty)
- 各需要点への輸送コストの最適化を目的としたファジィ輸送問題(生産・在庫管理(2))
- 古川長太:著, 「ファジィ最適化の数理」, 森北出版, 1999年11月, A4判, 179頁, 2,940円(税込)
- ファジィネットワーク上のフロー問題 (数理モデルにおける決定理論)
- ファジィネットワーク上の最小費用流問題(グラフネットワーク(1))
- これからの展望 : 多様化時代の数理計画法 第6回
- 1-B-1 曖昧性を考慮した設問回答方式に基づく献立探索法の検討(医療・福祉)
- DEAにおける特異値分解の活用について(意思決定(2))
- 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移動体通信網の解析
- 複数クラスの呼と状態依存推移を持つ移動体通信網の積形式定常分布 (新しいトラヒックモデルと性能評価、及び一般)
- State-Probability Vector Relationship between a Finite-Capacity Queue and an Infinite-Capacity Queue with MAPs
- 食材分類による献立作成の提案 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- ラフ集合を用いた分類とその適用
- ラフ集合を用いた分類とその適用
- 1-E-8 ファジィクラスタリングを用いた食材分類による献立作成支援(組合せ最適化(2))
- D-13-2 遺伝的アルゴリズムによる個人嗜好対応型献立提案システム(D-13. 知能ソフトウェア工学,一般セッション)
- MULTI-ITEM PRODUCTION PLANNING AND MANAGEMENT SYSTEM BASED ON UNFULFILLED ORDER RATE IN SUPPLY CHAIN
- Solution Method of Multi-Objective Decision Problem for Eco-Conscious Management by Particle Swarm Optimization(Theory of Modeling and Optimization)
- 8B1 PRODUCTION PLANNING SYSTEM FOR IMPLEMENTING MASS CUSTOMIZATION BY USING PARTICLE SWARM OPTIMIZATION(Technical session 8B: Customer orientation)
- 7B2 PROPOSAL OF COLLABORATION IN SUPPLY CHAIN FOR IMPLEMENTING MASS CUSTOMIZATION(Technical session 7B: Supply chain)
- Knowledge Discovery from Questionnaire Survey by Nonlinear Optimization(Mathematics of Optimization : Methods and Practical Solutions)
- Proposal of Heuristic Algorithm for Scheduling of Print Process in Auto Parts Supplier(Advanced Production Scheduling)
- A GENERALIZED VERSION OF ONE MACHINE MAXIMUM LATENESS PROBLEM
- AMBULANCE SERVICE FACILITY LOCATION PROBLEM
- TWO-MACHINES SCHEDULING PROBLEM WITH FUZZY ALLOWABLE TIME CONSTRAINT
- AN EFFICIENT HEURISTIC FOR TRAFFIC GROOMING AND LIGHT-PATH ROUTING IN WDM RING NETWORKS WITH HOP-COUNT CONSTRAINT
- AN EFFICIENT COMPLETE ENUMERATION METHOD FOR NETWORK DESIGN PROBLEMS AND ITS APPLICATIONS
- CHANCE CONSTRAINED BOTTLENECK SPANNING TREE PROBLEM WITH FUZZY RANDOM EDGE COSTS
- MINIMAX LOCATION PROBLEM WITH A-DISTANCE