文献

J-GLOBAL ID：201802216941830536   整理番号：18A0749088

解存在不可能性の証明法を用いたコンテナプリマーシャリング問題の効率的な計算

Efficient Computation of the Container Pre-Marshalling Problem with a Proof Method of the Impossibility of Solutions

著者 (1件)： 小池英勝 (札幌学院大 経済)
資料名： 札幌学院大学総合研究所紀要(Web)  (Proceedings of the Research Institute of Sapporo Gakuin University (Web))
巻： 5  ページ： 7-15 (WEB ONLY)  発行年： 2018年03月20日 
JST資料番号： U1051A  ISSN： 2188-4897  資料種別： 逐次刊行物 (A)
発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文は,組み合わせ最適化問題の一つであるコンテナプリマーシャリング問題(CPMP)の最適解を効率的に得るための手法を提案する。この手法は,CPMPの計算中に現れる特定の状態に対して,ある特定の解集合の存在不可能性を判定する。この判定結果を用いることで特定の問題の計算効率を改善できることを示す。(著者抄録)

タイトルに関連する用語 (4件)： 解 ,  証明 ,  問題 ,  計算