Example results of the program "Travelling Salesman problem in the city"


Solution for 16 points , total length : ( 2311.439253 )
	Vehicle 1 (1151.480352)
		Point :0001 => Point :0010 ( 26.000000 )
			Point :0001 => Point :0002 ( 17.000000 )
			Point :0002 => Point :0010 ( 9.000000 )
		Point :0010 => Point :0013 ( 96.734242 )
			Point :0010 => Point :0030 ( 15.667383 )
			Point :0030 => Point :0090 ( 25.066859 )
			Point :0090 => Point :0002 ( 44.000000 )
			Point :0002 => Point :0013 ( 12.000000 )
		Point :0013 => Point :0015 ( 8.895779 )
			Point :0013 => Point :0015 ( 8.895779 )
		Point :0015 => Point :0012 ( 125.865599 )
			Point :0015 => Point :0062 ( 87.520149 )
			Point :0062 => Point :0002 ( 27.345450 )
			Point :0002 => Point :0012 ( 11.000000 )
		Point :0012 => Point :0006 ( 210.473284 )
			Point :0012 => Point :0143 ( 38.704527 )
			Point :0143 => Point :0043 ( 56.579518 )
			Point :0043 => Point :0112 ( 108.267026 )
			Point :0112 => Point :0006 ( 6.922213 )
		Point :0006 => Point :0016 ( 212.945186 )
			Point :0006 => Point :0045 ( 12.992914 )
			Point :0045 => Point :0099 ( 39.676618 )
			Point :0099 => Point :0086 ( 112.920910 )
			Point :0086 => Point :0070 ( 5.301060 )
			Point :0070 => Point :0016 ( 42.053684 )
		Point :0016 => Point :0005 ( 267.603819 )
			Point :0016 => Point :0005 ( 267.603819 )
		Point :0005 => Point :0001 ( 202.962443 )
			Point :0005 => Point :0035 ( 177.962443 )
			Point :0035 => Point :0002 ( 24.000000 )
			Point :0002 => Point :0001 ( 1.000000 )
	Vehicle 2 (1159.958901)
		Point :0001 => Point :0007 ( 23.000000 )
			Point :0001 => Point :0002 ( 17.000000 )
			Point :0002 => Point :0007 ( 6.000000 )
		Point :0007 => Point :0004 ( 69.918402 )
			Point :0007 => Point :0108 ( 3.624232 )
			Point :0108 => Point :0049 ( 35.538412 )
			Point :0049 => Point :0062 ( 0.410308 )
			Point :0062 => Point :0002 ( 27.345450 )
			Point :0002 => Point :0004 ( 3.000000 )
		Point :0004 => Point :0011 ( 71.848300 )
			Point :0004 => Point :0101 ( 6.490522 )
			Point :0101 => Point :0011 ( 65.357778 )
		Point :0011 => Point :0009 ( 294.132541 )
			Point :0011 => Point :0121 ( 201.779080 )
			Point :0121 => Point :0146 ( 54.898373 )
			Point :0146 => Point :0009 ( 37.455088 )
		Point :0009 => Point :0008 ( 54.352395 )
			Point :0009 => Point :0133 ( 35.352395 )
			Point :0133 => Point :0002 ( 12.000000 )
			Point :0002 => Point :0008 ( 7.000000 )
		Point :0008 => Point :0018 ( 165.421165 )
			Point :0008 => Point :0018 ( 165.421165 )
		Point :0018 => Point :0014 ( 211.020761 )
			Point :0018 => Point :0147 ( 210.989944 )
			Point :0147 => Point :0014 ( 0.030817 )
		Point :0014 => Point :0017 ( 241.265337 )
			Point :0014 => Point :0053 ( 181.146407 )
			Point :0053 => Point :0017 ( 60.118930 )
		Point :0017 => Point :0001 ( 29.000000 )
			Point :0017 => Point :0002 ( 28.000000 )
			Point :0002 => Point :0001 ( 1.000000 )


Back