最短路問題(OR事典Wiki)

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人日本オペレーションズ・リサーチ学会の論文
• 2009-11-01

著者

• 藤澤 克樹

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

• 宮本 裕一郎

  上智大学理工学部

• 久保 幹雄

  東京海洋大学海洋工学部

• 藤澤 克樹

  中央大学理工学部

• 久保 幹雄

  東京海洋大

• 宮本 裕一郎

  上智大

関連論文

• 大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化 (21世紀の数理計画 : アルゴリズムとモデリング)
• 最適化ソルバー開発への最新の情報技術の適用について(半正定値計画に対するソルバーと応用例)
• 半正定値計画問題に対するソフトウェア開発で用いられる新技術について (21世紀の数理計画 : アルゴリズムとモデリング)
• 2-F-14 大規模最短路問題に対するダイクストラ法の高速化(グラフ(2))
• 最短路検索(OR事典Wiki)
• 2-D-5 動的な安全在庫を考慮したロットサイズ決定モデル(離散・組合せ最適化(6))
• 最短路問題(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))
• 商業物流における配送計画シミュレーションの試み(交通・物流)
• "Bare Metal" Cloud: 実マシンを提供するクラウドサービス
• Perfectness and Multicoloring of Unit Disk Graphs on Triangular Lattice Points (Theoretical Computer Science and its Applications)
• 三角格子点上の単位円グラフに対する多重彩色
• 三角格子点上の単位円グラフに対する多重彩色
• 2-D-24 集合分割を用いた鉄鋼製品輸送船の船舶スケジューリング(物流)
• 階層的積木法と列生成法の融合 : 輸送・船舶スケジューリングを例として
• 2007W-OS1-4 内航ケミカルタンカー船隊に対する配船計画問題(オーガナイズドセッション(OS1):船舶の環境負荷低減に向けた技術開発)
• ロジスティクスにおける最適化ツールの開発(交通・輸送(2))
• 自動車部品の混載輸送における輸送計画モデル(ORの適用事例)
• 自動車部品の混載輸送における輸送計画モデル(交通・輸送(2))
• 大規模最短路問題に対するダイクストラ法の高速化 (最適化モデルとアルゴリズムの新展開)
• SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
• 最適化ソフトウェアSDPA
• G.L. Nemhauser, A.H.G. Rinnooy Kan, M.J. Todd編, 伊理正夫, 今野浩, 刀根薫監訳, 最適化ハンドブック, 朝倉書店, 1995
• 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
• Tabu Searchのグラフ分割問題への適用と実験的解析 (組合せ最適化)
• A Two-phase approach for a tramper ship scheduling problem(Summaries of Papers Published by Staff of National Maritime Research Institute at Outside Organizations)
• 内航ケミカルタンカー船隊に対する配船計画問題(所外発表論文等概要)
• 最適化問題に対する並列計算技術の適用(パラレルコンピューティングの応用)
• グリッド技術を用いたサプライ・チェイン最適化システム(OR研究の最前線)
• サプライ・チェイン最適化システム(企業事例)
• サプライ・チェイン最適化雑感(サプライチェーン・マネジメントのフロンティア)
• 数理計画ソルバーを用いたメタ解法(堅く柔らかく…数理計画アプローチ再訪)
• 数理計画ソルバーを用いたメタ解法
• 2-C-8 枝長が不確実性をもつ最短路問題に対するロバスト最適化アプローチ(グラフ・ネットワーク(1))
• 2-C-7 最短路問題の拡張に対する高速アルゴリズム(グラフ・ネットワーク(1))
• グローバル・サプライ・チェイン最適化モデル
• 容量制約をもつ多品種フロー輸送ネットワーク設計問題に対する容量スケーリング法
• モデリングのための覚え書き(モデリング-最適化モデリング-)
• 安全在庫配置問題における混合整数計画による定式化の比較(組合せ最適化)
• 安全在庫配置を考慮したロジスティクス・ネットワーク設計モデルに対するWebアプリケーションの開発(サプライ・チェーン最適化(1))
• 容量制約をもつ多品種フローネットワーク設計問題に対する容量スケーリング法(グラフ・ネットワーク(1))
• 研究室割り当てシステムの開発(タイムテーブリング)
• 私の提言 インターネット時代のロジスティクス--研究進むロジスティクス工学,成果知らぬ実務者にWebで情報発信を
• サプライ・チェイン最適化システムの統合と連携について(数理計画の理論と実装)
• 物流と数理計画(第2章 環境対応型運航支援システム,物流)
• 確率的巡回セールスマン問題と施設配置問題
• 確率的組合せ最適化問題
• Julien Bramel/David Simchi-Levi著, The Logic of Logistics, Springer-Verlag, 1997年, 281頁, 8,500円
• 共同配送問題における費用分担
• 分割配送路問題 : ラグランジュ緩和を利用した解法について
• 配送計画支援システムMETRO(MEta Truck Routing Optimizer)とその適用事例
• 幹線配送計画問題(非分割財の場合)(スケジューリング(1))
• 幹線配送計画問題(組合せ最適化(1))
• 巡回セールスマン問題ゲームに関するいくつかの考察(ゲーム理論(1))
• 配送路問題における費用分担について(ゲーム理論(1))
• FMSの投入優先順序決定のためのシミュレーション : 最適化アプローチ(特別セッション(3)スケジューリング)
• 主双対近似解法(新・ORの図解,学会創立50周年記念号)
• チャンネル割当問題の解法
• 運搬スケジューリング問題とその周辺(サービスシステムのスケジューリング)
• サプライチェーン最適化(10)運搬スケジューリング問題とその周辺(2)
• サプライチェーン最適化--運搬スケジューリング問題とその周辺
• (4) : スケジューリングとTabu Search : スケジューリング問題の新解法
• 流通経路を考慮した都市内物流の効率化に関する分析
• 安全在庫を考慮したサプライ・チェイン・ネットワーク最適化モデル(流通・物流(1))
• 電力設備補修計画における切除平面/分枝限定法
• 交通管理政策が都市内貨物集配送に与える効果の定量的シミュレーション分析
• サプライ・チェイン最適化システム(統合オペレーション)
• 自動販売機に対する在庫配送計画の事例
• 大規模最短路問題に対するダイクストラ法の高速化
• はじめての列生成法(はじめよう整数計画)
• 最新物流戦略 サプライチェーン最適化(36)OPLモデル(2)
• 最新物流戦略 サプライチェーン最適化(35)OPLモデル(1)
• サプライ・チェイン最適化とその周辺(数理計画の理論と実装)
• Solving the Dynamic Lot-Sizing Problem with Safety Stocks and Limited Inventories based on New Properties〔含 質疑応答〕
• 私の提言 ロジスティクス工学とその教育の必要性--学問としての進化追えぬわが国研究・教育体制
• 多段階動的ロットサイズ決定モデルに対する効率的な定式化(日中航海学会)
• 最新物流戦略 サプライチェーン最適化(39)スケジューリング最適化モデル(3)
• 最新物流戦略 サプライチェーン最適化(38)スケジューリング最適化モデル(2)
• 最新物流戦略 サプライチェーン最適化(37)スケジューリング最適化モデル(1)
• 最新物流戦略 サプライチェーン最適化(34)混載ネットワーク設計問題
• 最新物流戦略 サプライチェーン最適化(33)サプライチェーンにおける収益管理(2)
• 最新物流戦略 サプライチェーン最適化(32)サプライチェーンにおける収益管理(1)
• ロジスティクス考(37)ロジスティクス工学への招待
• 最新物流戦略 サプライチェーン最適化(31)在庫・配送計画(3)
• 数理最適化入門(1) : 線形計画(チュートリアル)
• 数理最適化入門(3) : ラグランジュ緩和と劣勾配法(チュートリアル)
• 最適化と計算の今後 : 大規模問題をどこまで解決できるのか?(研究の楽しさ)

もっと見る 閉じる

スポンサーリンク