RA-004 An LP-Based Heuristic Algorithm for the Node Capacitated In-tree Packing Problem
スポンサーリンク
概要
- 論文の詳細を見る
- FIT(電子情報通信学会・情報処理学会)推進委員会の論文
- 2009-08-20
著者
-
佐々木 美裕
南山大学
-
柳浦 睦憲
名大
-
田中 勇真
名古屋大学大学院情報科学研究科
-
田中 勇真
名大
-
柳浦 睦憲
名古屋大学情報科学研究科計算機数理科学専攻
-
田中 勇真
名古屋大学大学院情報科学研究科計算機数理科学専攻
-
柳浦 睦憲
名古屋大学大学院情報科学研究科計算機数理科学専攻
関連論文
- 2-C-6 ミニマックス型の階層型施設配置問題(施設配置)
- 2-F-3 New Formulation for Scheduling Problem in Multi-Hop Wireless Sensor Networks
- 最適化アルゴリズム : この10年の歩み(最適化 : 広がる応用)
- シュタッケルベルグ型ハブ配置モデル
- 2-F-15 点容量付き内向木詰込問題の計算量(グラフ(2))
- 点容量付き内向木詰込問題の計算複雑度
- 長方形配置問題に対するbest-fit法の効率的な実現
- 組込みシステムにおけるスケジューリングテーブル作成法 (最適化モデルとアルゴリズムの新展開)
- 3次元パッキングに対する効率的なbottom-left法 (最適化モデルとアルゴリズムの新展開)
- Bottom-Left 安定点の効率的な列挙法とその応用 (最適化モデルとアルゴリズムの新展開)
- RA-006 3次元箱詰め問題に対する構築型解法の効率的実現法(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)
- 2-C-3 センサネットワークにおけるデータ送受信スケジューリング問題(インフラストラクチャ)
- 2-A-3 クラスタツリーを用いたセンサネットワークの構成方法(都市・地域・国土(1))
- 1-A-12 センサネットワークにおけるクラスタリング手法の改良(都市・地域(3))
- A Quantitative Approach to the Design of the Center Console of Automobiles
- 2-E-19 日本OR学会研究発表会プログラムの自動作成(スケジューリング)
- 2-D-4 研究発表会プログラムの自動作成 : OR学会研究発表会を例として(整数計画)
- 2-A-7 都市のOR研究会(都市・地域・国土(2))
- ゲートウェイ空港配置モデル
- 2-A-5 ゲートウェイ空港の最適配置モデル(輸送・交通(1))
- 近傍ハッシュ法によるエラー許容頻出パターン列挙(一般セッション3)
- 多点対カット問題に対する集合被覆アプローチに基づく近似解法
- LA-004 Analysis of an Edge Coloring Algorithm Using Chernoff Bounds
- Chernoff Bounds を用いた辺彩色アルゴリズムの解析
- 半定値計画法にもとづく彩色問題の発見的解法
- DS-1-13 A Path Relinking Approach with an Adaptive Mechanism to Control Parameters for the Vehicle Routing Problem with Time Windows
- RA-005 Enumerating bottom-left stable positions for rectangles with overlap
- 多重グラフにおける均等辺彩色を求める高速アルゴリズム
- 平成12年度春季研究発表会ルポ
- 織方図作成における最適化問題のグラフによる定式化 (数値最適化の理論と実際)
- 局所探索法 : 反復改善に基づく最適化の基本戦略(新・ORの図解,学会創立50周年記念号)
- 離散最適化問題に対するメタヒューリスティクス(ここまで使える数理計画法)
- Combinatorial Optimization : Theory and Algorithms (3rd Edition), B. Korte and J. Vygen 著, 出版社 Springer, 発行 2006年, 全ページ 597頁, 価格 53.45ユーロ, ISBN 3-540-25684-9
- 有効ターム数の確率的解析(不確実性の下での意思決定と数理モデル)
- メタヒューリスティクスの世界
- 組合せ最適化の数理--計算困難問題への挑戦 (特集 数理工学の地平--現代における新展開)
- 「メタ・ヒューリスティクス」を使ってみよう!
- 「メタ・ヒューリスティクス」って何ですか?
- 1-D-6 階層型施設配置問題の定式化について(都市・地域(2))
- 航空路のハブ・スポークシステムについて(組み合わせ最適化(2))
- RA-004 An LP-Based Heuristic Algorithm for the Node Capacitated In-tree Packing Problem
- 頂点容量制約付き有向全域木パッキング問題に対する近似解法
- 平成22年秋季研究発表会ルポ(情報の窓)
- 階層構造を持つミニサム型施設配置問題の厳密解
- 平成22年秋季研究発表会ルポ
- On a Location Problem of Relay Points in a Logistics System
- 頂点容量付き有向全域木パッキング問題に対するラグランジュ緩和ヒューリスティック (最適化手法の深化と広がり)
- 複雑な個数制約の付いた多資源一般化割当問題について (最適化手法の深化と広がり)
- 1-I-3 大学授業時間割の自動編成システムについて(スケジューリング)
- 2-B-1 時間割自動編成システムの試作(スケジューリング(1))
- 大学時間割編成モデルの研究
- レクトリニア多角形配置問題に対する高速な構築型解法
- 2-D-9 大学授業時間割の自動編成システムの改良(スケジューリング(3))
- 3次元箱詰め問題に対する構築型解法の効率的実現法
- 2-B-8 呼損率を考慮した容量再配分による医療の地域格差の改善(特別セッション 都市とOR(4))
- RA-005 3次元パッキング問題に対するbest-fit法の効率的実現法(アルゴリズム・コンピュテーション(3),A分野:モデル・アルゴリズム・プログラミング)
- 2-E-8 メガキャリアとの競合を考慮したLCCの航空路線編成モデル(輸送・交通(2))
- 1-D-4 大学の定期試験時間割作成問題(スケジューリング)
- 病院アクセシビリティを用いた疾病別需給バランスの視覚化(データから読み解く医療サービス)
- 2-C-1 連結制約と被覆制約を持つ施設配置問題とその解法(輸送・交通(3))
- 頂点容量制約付き有向全域木パッキング問題に対するラグランジュ緩和に基づく列生成法