分解法に基づく2目的巡回セールスマン問題の解法とその評価

摘要

システムの計画·運転に係る問題のなかには，多目的巡回セールスマン問題として定式化される問題も多い．本報告では，2目的巡回セールスマン問題を対象に，原問題をいくつかの部分問題に分解し，次いでこれらの部分問題のPareto解を求め，最後にそれらを合成して原問題の近似Pareto解を合成する解法を示すとともに，それによって得られる解の性質について考察する．