チャンネル割当問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 携帯電話の基地局に対するチャンネル割当問題を組合せ最適化問題として定式化した.そして厳密解法, 近似解法, 発見的解法を提案した.またそれぞれの解法について同心円グラフを入力とする計算実験を行い, 考察を行った.厳密解法の章では, 既存のパッケージソフトウェアを用いるため, 整数線形計画問題へ帰着する定式化を提案した.近似解法の章では, 実用に近い特定のグラフに対して5-近似の精度を保証する解法を提案した.発見的解法の章では, 2つの構築法と2つの改善法を提案し, それらを組み合わせたいくつかの発見的解法を提案した.
- 1998-07-24
著者
関連論文
- オークションの設計理論とOR(2)(数理計画の理論と実装)
- 数理計画の理論と実装 : オークションの設計理論とOR(1)(ネットワークシステムのセキュリティ評価と危機管理)
- DS-1-3 閉ジャクソンネットワークに対するMCMC法(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- 完璧にサンプリングしよう! : 第三話 終わりある未来
- 完璧にサンプリングしよう! : 第二話 天と地の狭間で
- Perfectness and Multicoloring of Unit Disk Graphs on Triangular Lattice Points (Theoretical Computer Science and its Applications)
- 完璧にサンプリングしよう! : 第一話 遥かなる過去から
- スポーツスケジューリング : 未解決問題を中心に
- 閉ジャクソンネットワークに対するパーフェクトサンプリング法
- 三角格子点上の単位円グラフに対する多重彩色
- 閉ジャクソンネットワークに対するパーフェクトサンプリング法
- 三角格子点上の単位円グラフに対する多重彩色
- 離散化Dirichlet分布に従うパーフェクトサンプリング
- $m×n$分割表の近似数え上げスキームの提案 (計算機科学基礎理論の新展開)
- Dirichlet分布に従う多項式時間近似サンプリング法(マルコフ連鎖)
- ディジタルハーフトーニング : ネットワークフローアルゴリズムによる最適化
- Dirichlet分布のrapidly mixing approximate sampler
- Dirichlet 分布の rapidly mixing approximate sampler
- 偽金貨を探そう(高校生のためのOR)
- Farkasの補題と双対定理の初等的証明
- 1993年Jリーグの再スケジューリング
- スポーツのスケジューリング (スポーツの戦術とマネジメント)
- NEW APPROXIMATION ALGORITHMS FOR MAX 2SAT AND MAX DICUT
- A SURVEY OF ALGORITHMS FOR CALCULATING POWER INDICES OF WEIGHTED MAJORITY GAMES
- MAX DICUT問題の近似解法 (計算理論とアルゴリズムの新展開)
- Arrowの一般可能性定理の証明の解説
- 半正定値計画を描いた最大カット問題.878近似解法
- チャネル割当問題の解法
- チャンネル割当問題の解法
- 相補スラック定理から入ってみたら
- 2×n型双行列ゲームのNash均衡点を求める図解法
- 単位円グラフ上の最大独立集合問題の近似解法