AN EFFICIENT HEURISTIC FOR TRAFFIC GROOMING AND LIGHT-PATH ROUTING IN WDM RING NETWORKS WITH HOP-COUNT CONSTRAINT
スポンサーリンク
概要
- 論文の詳細を見る
This paper deals with a traffic grooming and light-path routing problem in WDM-ring net-works, where the number of light-paths to be used for each traffic demand is restricted. With a network augmentation by adding a dummy node and a set of dummy arcs, we formulate the comprehensive problem as a mixed Integer Programming problem. Owing to the computational complexity, it is hard to find an optimal solution for a large-scale network within a reasonable computation time. Hence, we develop a heuristic algorithm to solve it with easy. Our heuristic generates good feasible solutions within a few second in computation time even for large-scale networks. The computational experiments show that the performance of the proposed heuristic is satisfactory in both the speed and the quality of the solutions generated.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
石井 博昭
大阪大学大学院
-
Ishii Hiroaki
Osaka University
-
Yoon Moon-gil
Hankuk Aviation University
-
石井 博昭
大阪大学工学部数理工学教室
関連論文
- SIRMs結合型ファジィ推論法による排他的論理和の実現(脳活動の計測と解析,一般)
- カーネルを用いたSIRMs結合型ファジィ推論法に関する一考察(システムオンシリコン,RFID技術及び一般)
- 可能性・必然性測度を用いた多目的ランダムファジィ線形計画問題に対する効率的厳密解法の構築
- 2-E-12 研究部会「価値の創造とOR」活動報告(価値の創造とOR)
- 2-E-10 価値の創造のモデル化と向上へのメカニズム(価値の創造とOR)
- 下方向最大変動幅を考慮したファジィ作付計画問題について(食糧・環境問題とOR)
- 農薬散布量を考慮した作付計画問題について(スケジューリング)
- 不確実性を考慮した農薬散布量決定問題について(食料と環境問題のOR)
- ファジィランダム作付計画問題について(ファジィ)
- ファジィネットワーク上の最短経路問題
- ファジィネットワーク上での最適化問題 (決定理論とその関連分野)
- 可能性測度を用いたファジィ・スケジューリング問題 (決定理論とその関連分野)
- ファジィネットワーク上のフロー問題
- ファジィ在庫問題
- ファジィ処理時間を考慮したファジィ納期スケジューリング問題
- ファジィ処理時間を考慮したファジィ・スケジューリング問題(スケジューリング(2))
- 経路の存在性を考慮したファジイ最短経路問題(連続と離散の最適化数理)
- 可能性測度によるファジィ最短経路問題の一モデル
- 多目的ファジィ最短経路問題
- 可能性測度による組合せ最適化問題 : ファジィ最短経路問題への適用(最適化の数理における離散と連続構造)
- WATERMARKING FOR 3D POLYGONS USING WAVELET TRANSFORM AND MODIFIED TRAVELING SALESMAN PROBLEM
- W-CDMA移動通信網の基地局配置手法(新しいトラヒックモデルと性能評価及び一般)
- B-7-105 W-CDMA 方式の移動体通信網における基地局配置の一手法
- FCM 融合型多目的クラスタリング(モデリングと最適化の理論)
- 2-A-12 多目的クラスタリングとFCMの同時適用法(不確実性)
- ラフ集合による個人嗜好対応型献立作成の提案
- 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回大会報告)
- ファジィネットワーク上の最小費用流問題(グラフネットワーク(1))
- これからの展望 : 多様化時代の数理計画法 第6回
- 移動体通信網のハンドオーバー・ブロッキング確率の一評価手法(新しいトラヒックモデルと性能評価及び一般)
- ソフトハンドオ-バ-を行うCDMA移動体通信網の解析
- 複数クラスの呼と状態依存推移を持つ移動体通信網の積形式定常分布 (新しいトラヒックモデルと性能評価、及び一般)
- ラフ集合を用いた分類とその適用
- ラフ集合を用いた分類とその適用
- 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)
- 環境整備計画策定における評価者の曖昧さを合意形成に活用できる情報システム(食糧・環境問題とOR)
- Proposal of Heuristic Algorithm for Scheduling of Print Process in Auto Parts Supplier(Advanced Production Scheduling)
- 感性評価のための属性の序数性を考慮したラフ集合によるルール抽出(ヒューマンコミュニケーション)
- エージェントシミュレーションを用いた社会システムの分析(最適化数理の手法と実際)
- ニューラルシステムを用いたデータマイニングによる意思決定支援
- フローモデルにおける遺伝的アルゴリズムを用いた適応的なルーチングとフロー制御
- 2R-3 汎用的情報端末を用いたWeb技術に基づく販売時点管理手法の提案(文書管理,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- ラフ集合による新しいコンジョイント分析の提案
- 区間値を持つ情報システムからのルール抽出
- 区間AHPの定式化とその性質
- 競合する基準のもとでの迷惑施設配置問題
- ワルラスの法則にしたがう価格調整方程式のカオスについて (特集 数理的意思決定理論とその応用)
- 完備距離空間におけるシャウダーの不動点定理と無限区間ファジィ境界値問題 (不確実性科学と意思決定の数理と応用)
- バナッハ空間における無限区間ファジィ境界値問題 (関数方程式と複雑系)
- 施設の勧誘力を考慮した競合施設配置問題(都市・地域(3))
- ファジィ配置問題
- ファジィ距離をもつ施設配置問題(確率・ファジィ)
- 需要点の位置がファジィである施設配置問題(ファジィ)
- ファジィ概念を用いた非対称距離施設配置問題
- 2目的ファジィ割当問題
- ネットワーク外部性を考慮したフラッシュメモリの優位性評価
- 2-G-5 多目的確率計画問題に対する重み幅を考慮した重み係数法による効率的解法(意思決定(2))
- 不確実・不確定状況下でのマルチシナリオポートフォリオ選択問題 (特集 複雑かつ多様な社会システムの最適化)
- 収益率にいくつかの可能性を考慮したポートフォリオ選択問題(モデリングと最適化の理論)
- 2-F-11 線形計画問題に推定式制約を含んだ逆凸計画問題の大域最適解の導出(数理計画(2))
- ファジィ組合せ最適化(ファジィOR)
- ポートフォリオ理論
- コンジョイント分析手法 MONANOVA とOLS の比較研究(モデリングと最適化の理論)
- A-2-17 簡略化推論法の下限と上限に関する一考察(A-2. 非線形問題,一般セッション)
- 関数型SIRMsファジィ推論法の拡張に関する一考察(ソフトコンピューティング及び一般)
- 関数型 SIRMs 結合型ファジィ推論法による非線形同定に関する一考察(モデリングと最適化の理論)
- 2-C-8 言語情報と数値情報によるデータに基づく総合的順位付け(評価のOR(1))
- 不確実性と不確定性の下での数理的意思決定について(不確実・不確定状況下の最適化)
- スケジューリングにおける多様性と不確定性(生産システムの数理的研究)
- ランクつき投票モデルにおけるMDSによる候補者間の類似性評価(セッション1)
- ファジーランダム変数係数を含む線形計画問題に対する可能性測度と必然性測度を用いた確率計画モデルに基づく意思決定
- 可能性および必然性に基づくファジィ極大木問題
- ファジィランダム変数係数を含む連続型線形ナップサック問題
- 競合する基準の下での施設配置問題(数理計画関連・数理モデル)
- 特集にあたって(食料問題とOR)
- 2-E-3 ウェーブレット変換を用いた音声電子透かし埋め込み位置の最適化(組合せ最適化と応用(2))
- AMBULANCE SERVICE FACILITY LOCATION PROBLEM
- On the Infimum and Supremum of Fuzzy Inference by Single Input Type Fuzzy Inference
- AN EFFICIENT HEURISTIC FOR TRAFFIC GROOMING AND LIGHT-PATH ROUTING IN WDM RING NETWORKS WITH HOP-COUNT CONSTRAINT