n-TSPのLCOによる実用的な解法

今田 翔; 中島 潤; 古川 正志

doi:10.11522/pscjspe.2016S.0_587

2016年度精密工学会春季大会

セッションID: H19

DOI https://doi.org/10.11522/pscjspe.2016S.0_587

会議情報

主催: 公益社団法人精密工学会

n-TSPのLCOによる実用的な解法

*今田翔, 中島潤, 古川正志

著者情報

キーワード: n人巡回セールスマン問題, 局所クラスタリング組織化法, VRP

会議録・要旨集フリー

詳細

抄録

n人巡回セールスマン問題は，NPハードクラスに属する問題であるが，現実には，流通の配送問題や地域の機会修繕巡回等において多く発生しており，高速で実用的な解法が求められている．本講演では，この問題にLCOを適用した実用的な解法を提案し，数値計算によってその有効性を検証した．LCOの適用に当たっては，従来のクラスタリング方法とは異なる新しい方法を適用している．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）