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

小池, 英勝

Description
 本論文は,組み合わせ最適化問題の一つであるコンテナプリマーシャリング問題(CPMP)の最適解を効率的に得るための手法を提案する.この手法は,CPMP の計算中に現れる特定の状態に対して,ある特定の解集合の存在不可能性を判定する.この判定結果を用いることで特定の問題の計算効率を改善できることを示す. This paper proposes an efficient method for optimal solutions of the container premarshalling problem (CPMP). The method determines the possibility of a certain class of solutions to a certain class of CPMPs. This paper shows that the class of CPMPs can be efficiently solved by using the proposed method.
研究ノート
Full-Text

https://sgul.repo.nii.ac.jp/?action=repository_action_common_download&item_id=2895&item_no=1&attribute_id=18&file_no=1

Number of accesses :  

Other information