アイテムの回転を許した二次元箱詰め問題を解くオンライン近似アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本稿では箱詰め問題の一種である二次元箱詰め問題を考える.通常, 箱詰め問題ではアイテムの回転は許されていないが, 我々の扱う問題では与えられた矩形状の各アイテムは90度の回転が許されている.本稿ではこのような回転を許した二次元箱詰め問題を解くオンライン近似アルゴリズムを提案する.提案するアルゴリズムでは競合比2.5624以上, 2.6112以下となる.
- 2000-03-22
著者
関連論文
- アイテムの回転を許した二次元箱詰め問題を解くオンライン近似アルゴリズム
- 実時間処理用共有メモリ
- グラフ上の資源配置問題
- CPSY2000-46 広域分散ネットワークにおける負荷分散アルゴリズム
- アクティブスケジューラ:分散システムにおける並列プログラムの自律的な並列処理制御
- GRASP法に基づくマルチプロセッサスケジューリング問題のためのメタヒューリスティック解法の提案と評価
- マルチプセッサスケジューリング問題のためのメタヒューリスティック解法RMLSの提案と評価
- システム診断問題のニューラルネットによる近似解法
- PMCモデルによるシステム診断のニューラルネット解法
- 確率的な見積り誤差に対して強固なマルチプロセッサスケジューリング
- ATMスイッチにおける三段階スケジューリング法の提案とその評価
- ATMスイッチにおける三段階スケジューリング法の提案とその評価
- ATMスイッチにおける三段階スケジューリング法の提案とその評価(並列・分散)
- 多重バス結合並列プロセッサのための最適時間ソーティングアルゴリズム (並列処理)
- サイモン・フレーザー大学計算科学科の紹介(海外情報)
- プロダクションシステムのための並列マッチング方式とマルチプロセッサによる一評価
- 自律搬送分散エージェントシステムのためのソフトウェア開発手法に関する一考察
- CPSY2000-55 コーラムコンセンサスを用いた分散相互排除命令の実装
- 書き換え型プロダクションシステムのための高速マッチングアルゴリズム
- 路車間通信システムにおける地域情報の地理的配置方式
- 予測によるニューラルネット誤差逆伝搬アルゴリズムの高速化
- 計算機ネットワークに自律的に適応する分散システムの検討
- メモリ結合型マルチプロセッサMC1について