🚀 go-pugleaf

>> Regarding TSP; yokozawa@ms.kagu.sut.ac.jp (Kengo Yokozawa) adds: In
article <4en636$d20@kanno5.ms.kagu.sut.ac.jp>
yokozawa@ms.kagu.sut.ac.jp (Kengo Yokozawa) writes:


$B$h(B> $B$I$&$b2#_7!wElM}Bg$G$9!#(B
$B$h(B> $B;d$O!"B46H8&5f$K(B
$B$h(B> $B!V=d2s%;!<%k%9%^%sLdBj$KBP$9$k0dEAE*J,3dE}<#%"%k%4%j%:%`!W(B
$B$h(B> $B$J$k$b$N$K<h$jAH$s$G$$$^$9!#(B
$B$h(B> $B$=$3$G$*4j$$$J$N$G$9$,=d2s%;!<%k%9%^%sLdBj$H$=$N2rEz(B($B=d2sO)=g$N$o$+$k$b$N(B)
$B$h(B> $B$,M_$7$$$N$G$9!#(B
$B$h(B> $B$A$g$C$H[#Kf$JI=8=$G$9$,@'Hs$*4j$$$7$^$9!#(B

TSPLIB $B$H$$$&$b$N$,$"$j$^$9!#IaDL$N(B $B%f!<%/%j%C%I5wN%$N$b$N$+$i!"JL$N(B
metric $B$r;HMQ$7$?$b$N$^$G$$$/$D$+$NLdBj$H$=$N87L)2r$,$"$k(Bpackage $B$G$9!#(B
20-30 $BE@$+$i(B 400 $BE@$/$i$$$NLdBj$,B?$+$C$?$+$J!)(B $B$b$N$9$4$/Bg$-$$$N$bF~$C(B
$B$F$$$?$1$I!#(B
$B$"$H$O(B archie $B$GC5$7$F$_$F$/$@$5$$!#(B

$BM'C#$H(B $B%+%*%9!)$r;H$C$?(B TSP $B%"%k%4%j%:%`$rAH$s$@$3$H$,$"$j$^$9$,!":GNI(B
$B$G$b87L)2r$N(B15 % $BA}$7$0$i$$$NCM$7$+C#@.$G$-$:!";H$$$b$N$K%J%i%M!<$HC2(B
$B$$$?$3$H$,$"$j$^$9(B :->w

$B$G$O!#(B
--
|____ ___________________________   | Department of Information Science |
|\  /__=========================    | Faculty of Science                |
| \/  /  Tsuyoshi Ono               | the University of Tokyo           |
|   \/   <ono@is.s.u-tokyo.ac.jp>   | Japan                             |