多基準巡回セールスマン問題を解決するための新しい厳密およびヒューリスティック手法

本論文では、距離と時間という2つの基準を持つ多基準巡回セールスマン問題（MCTSP）について議論することを提案します。そして、MCTSPを解決するための新しい厳密およびヒューリスティック手法を調査します。本論文の理論的部分では、議論された問題の数学的定式化について論じました。一方、実践的部分では、新しい上限および下限を持つ厳密な手法として枝分かれと境界法を提案し、n ≤ 40の場合にMCTSPを合理的な時間内で解決します。ヒューリスティック手法については、厳密な手法と比較して良好な結果を示した4つの手法を提案します。これらの結果は、MCTSPを解決するためのこれらの方法の効率性を証明しています。