2-F-14 大規模最短路問題に対するダイクストラ法の高速化(グラフ(2))

スポンサーリンク

概要

• 論文の詳細を見る
• 2008-09-10

著者

• 藤澤 克樹

  中央大学

• 宮本 裕一郎

  上智大学

• 藤澤 克樹

  中央大学理工学部経営システム工学科

• 宮本 裕一郎

  上智大学理工学部

• 安井 雄一郎

  中央大学

• 笹島 啓史

  中央大学

• 後藤 和茂

  テキサス州立大学

• 安井 雄一郎

  中央大学理工学研究科経営システム工学専攻

• 藤澤 克樹

  中央大学理工学部

• 藤澤 克樹

  東京電機大学:産業技術総合研究所

• 後藤 和茂

  マイクロソフト株式会社

• 藤澤 克樹

  中央大学|jst Crest

関連論文

• 大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化 (21世紀の数理計画 : アルゴリズムとモデリング)
• 最適化ソルバー開発への最新の情報技術の適用について(半正定値計画に対するソルバーと応用例)
• 特集にあたって(半正定値計画に対するソルバーと応用例)
• 半正定値計画問題に対するソフトウェア開発で用いられる新技術について (21世紀の数理計画 : アルゴリズムとモデリング)
• 2-G-2 重み付き対数行列式を持つ半正定値計画問題を解くSDPA(連続最適化(1))
• 1-D-4 経路長を短くする一方通行決定(離散・組合せ最適化(2))
• 2-F-14 大規模最短路問題に対するダイクストラ法の高速化(グラフ(2))
• 最短路検索(OR事典Wiki)
• 2-B-8 決定係数最大化ポートフォリオ選択に対する凸最適化アプローチ(連続最適化)
• T2K筑波システムにおけるLinpack性能評価(HPC-4:性能評価,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
• ヘテロ型スーパーコンピュータTSUBAMEのLinpackによる性能評価(HPC-3 : 大規模運用システム(1))
• 1-A-5 大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化(つくばOR学生発表(5))
• 最短路問題(OR事典Wiki)
• 最短路高速検索のための階層メッシュ疎化法
• 2-E-5 最短路高速検索のための階層メッシュ疎化法(組合せ最適化と応用(3))
• LINEAR TIME APPROXIMATION ALGORITHM FOR MULTICOLORING LATTICE GRAPHS WITH DIAGONALS
• 制約付き最短路問題に対する実験的解析
• 自動販売機に対する在庫配送計画の事例
• VMIへの招待(サービスシステムのスケジューリング)
• メタ解法の新しいフレームワーク - 階層的積木法を中心として -
• TD-1-8 配送計画最適化システムMETROと巡回セールスマン問題ソルバーTST Solve
• 自動販売機補充問題に対する組合せ最適化アプローチ
• 自動販売機コラム割当問題(組合せ最適化)
• グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
• 第18回RAMPシンポジウムルポ(情報の窓)
• 2302 生産管理システムの効率的導入のための仮想生産工場 : MRPシステムの導入(OS2-3 生産管理・プロセス最適化)
• 1106 自律型FMSスケジューリング法に関する研究(OS1-1 生産スケジューリング)
• "Bare Metal" Cloud: 実マシンを提供するクラウドサービス
• 2-D-14 最適化問題用オンライン・ソルバーの構築と自動選択機能の開発(非線形計画(3))
• 1204 格子状経路を持つAGVシステムにおけるオークション方式運用法(OS1-2 生産システムの運用)
• Perfectness and Multicoloring of Unit Disk Graphs on Triangular Lattice Points (Theoretical Computer Science and its Applications)
• 三角格子点上の単位円グラフに対する多重彩色
• 三角格子点上の単位円グラフに対する多重彩色
• Multicoloring Unit Disk Graphs on Triangular Lattice Points
• 対角線付き格子グラフに対するマルチカラーリングの線形時間近似解法
• Weighted Lattice Graph with Diagonals に対するマルチカラーリングの線形時間近似解法(グラフ・ネットワーク)
• 庁舎建築の企画・設計におけるコストプランニングシステムに関する研究(建築経済・住宅問題)
• 3101 小物FMSの自律的運用法の基礎的研究(OS3-1 生産管理)
• 2-F-15 点容量付き内向木詰込問題の計算量(グラフ(2))
• 点容量付き内向木詰込問題の計算複雑度
• 1-A-8 最短路検索の高速化と応用(計算と最適化(1))
• 第14回RAMPシンポジウムルポ(情報の窓)
• 大規模最短路問題に対するダイクストラ法の高速化 (最適化モデルとアルゴリズムの新展開)
• SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
• 2-D-6 半正定値計画による分子の電子構造計算(数理計画(1))
• 最適化ソフトウェアSDPA
• 半正定値計画に対する行列補完型主双対内点法の並列化(錘計画問題と相補正問題)
• 半正定値計画問題を解くソフトウェアのPCクラスタ上における並列実装(最適化(2))
• 大規模最短路問題に対するダイクストラ法の高速化 (最適化モデルとアルゴリズムの新展開--RIMS研究集会報告集)
• Clusteringによるグラフ分割問題へのメタ解法(グラフ・ネットワーク(2))
• Experimental analysis of a semidefinite programming approach to the graph partitioning problem
• Fast Implementation and Experiments of n Queens' Problem
• Parameter Optimization of the Tabu Search for the Maximum Clique Problem
• An Approximate Algorithm for the Maximum Stable Set Problem
• 最適化問題に対する並列計算技術の適用(パラレルコンピューティングの応用)
• グリッド技術を用いたサプライ・チェイン最適化システム(OR研究の最前線)
• 広域分散コンピューティング環境における数理計画ソフトウェアSDPA
• SOLVING LARGE SCALE OPTIMIZATION PROBLEMS VIA GRID AND CLUSTER COMPUTING(Network Design, Control and Optimization)
• ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関関係の分析
• High Performance Grid Computing for Optimization Problem (Mathematics and Algorithms of Optimization)
• 11022 ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関分析
• 繰り返し型建築工事におけるTOCを用いた工程計画に関する研究
• 建築プロジェクトにおける工事編成最適化 : 工事編成支援システムの提案
• 多面体ホモトピー法から生じる条件付き線形不等式系の全解列挙法
• ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
• 建築工事編成最適化システムの構築
• 建築生産情報の確定過程に関する研究
• 建築画像の消失点検出手法の開発とそれに基づく3次元建築モデルの再構成手法
• 主双対近似解法(新・ORの図解,学会創立50周年記念号)
• チャンネル割当問題の解法
• 2-A-15 アルゴリズムサイエンス分野における最適化ソフトウエアの実装方式(計算と最適化(3))
• 1-A-7 計算と最適化の新展開に向けて(計算と最適化(1))
• 最適化分野におけるクラウド技術の利用 (特集 クラウドとアナリティクス)
• 最適化分野におけるクラウド技術の利用(クラウドとアナリティクス)
• 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
• 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
• 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
• 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
• 自動販売機に対する在庫配送計画の事例
• PGAS言語X10による半正定値計画問題の実装と評価
• 大規模最短路問題に対するダイクストラ法の高速化
• 2-A-3 一人で歩く距離に着目したMin-Sum型とMin-Max型のネットワークフローモデルと安全下校問題への応用(特別セッション 震災復興・日本再生-都市のOR研究による道筋-(3))
• 1-I-5 電圧降下制約を考慮した停電量最小化問題と輪番停電(離散最適化(1))
• 1-C-2 交差点干渉を考慮した道路ネットワーク設計による渋滞改善(輸送・交通(1))
• はじめての列生成法(はじめよう整数計画)
• 1-C-4 リスク最小化に着目したネットワークフローモデルと安全下校問題への展開(都市のOR(1))
• 2-A-6 最適化と計算に関する最新の傾向について(計算と最適化の新展開)
• 1-D-7 モジュラリティの上界値算出(離散最適化(2))
• 1-C-5 SimRankを用いた協調フィルタリング(最適化・アルゴリズム(2))
• 2-C-3 不動点定理によるドロネー性の確認(離散最適化(2))
• 数理最適化入門(1) : 線形計画(チュートリアル)
• 不揮発性メモリを用いたHybrid-BFSアルゴリズムの最適化と性能解析
• 数理最適化入門(3) : ラグランジュ緩和と劣勾配法(チュートリアル)
• 不揮発性メモリを用いたHybrid BFSアルゴリズム
• 不揮発性メモリを用いたHybrid-BFSアルゴリズムの最適化と性能解析
• 最適化と計算の今後 : 大規模問題をどこまで解決できるのか?(研究の楽しさ)
• 2-F-10 最速フローを用いた避難所の評価(最適化(2))
• 1-E-4 大規模グラフに対する幅優先探索の高速化(探索理論)
• 2-E-1 緊急避難計画に対する普遍的最速流の実験的解析(防災・減災)

もっと見る 閉じる

スポンサーリンク