巡回セールスマン問題

質問

巡回セールスマン問題をJavaで解きたいのですが、Nearest Neighbor法で初期解を求めるまではできたのですが、その後2-opt法を用いて再計算する段階がうまくいきません。（実行できるのですが、どのような都市配置でも経路変更されません。）　
できれば理由とコードを教えてください。
文字数の関係で2-optによる再計算の部分だけソースコードの載せさせていただきます。
補足：クラスは１つです。
　　　wayに現段階の巡回路(都市番号)が格納されています

public ArrayList<Integer> revision(ArrayList<Integer> way){
for (int i = 1; i < way.size(); i++){
int a = way.get(i - 1);
int b = way.get(i);

for(int j = i+2; j < way.size(); j++){
int c = way.get(j - 1);
int d = way.get(j);
float before = distance[a][b] + distance[c][d];
float after = distance[a][c] + distance[b][d];

if ( after < before){
ArrayList<Integer> route = new ArrayList<Integer>();

for(int k = 0; k < i; k++){
route.add(way.get(k));
}

for(int k = j - 1; k >= i; k--){
route.add(way.get(k));
}

for(int k=j; k < way.size(); k++){
route.add(way.get(k));
}

//revision(route);
}
}
}
System.out.println("更新後way = "+ way);
return way;
}

回答No.1

Tacosan

way は変更しなくていいの?