二目的最短路問題の非劣解の生成法

スポンサーリンク

概要

• 論文の詳細を見る

• We consider the biobjective shortest path problem. It is an extension of the single-objective shortest path problem. The biobjective shortest path problem is a good mathematical model for ship navigation planning problem. Practical instances of the biobjective shortest path problem arising in the ship navigation planning problem are moderated-sized. Theoretically. enumeration of nondominated solutions to a biobjective shortest path problem is intractable. However, the enumeration to the moderated-sized instances is practically tractable by existing fast solution techniques. In this. paper, we explain the solution techniques for enumerating the set of nondominated solutions.

• 独立行政法人海上技術安全研究所の論文
• 2012-12-21

著者

• 小林 和博

  独立行政法人海上技術安全研究所物流研究センター

関連論文

• 階層的積木法と列生成法の融合 : 輸送・船舶スケジューリングを例として(所外発表論文等概要)
• 物流と数理計画(第2章 環境対応型運航支援システム,物流)
• 時空間ネットワークによる船舶スケジューリングに対する列生成法(所外発表論文等概要)
• 二目的最短路問題の非劣解の生成法
• 在庫管理と船舶スケジューリングの同時最適化モデルの開発

スポンサーリンク