Solution to ft53 Asymmetric TSP instance from TSPLIB with "Travelling Salesman Problem in the City"


Back

With 1 Vehicle

Solution for 53 points , total length : ( 6905.000000 )
	Vehicle 1 (6905.000000)
		Point 0 => Point 4 ( 245.000000 )
			Point 0 => Point 4 ( 245.000000 )
		Point 4 => Point 2 ( 63.000000 )
			Point 4 => Point 2 ( 63.000000 )
		Point 2 => Point 17 ( 79.000000 )
			Point 2 => Point 17 ( 79.000000 )
		Point 17 => Point 16 ( 48.000000 )
			Point 17 => Point 16 ( 48.000000 )
		Point 16 => Point 15 ( 24.000000 )
			Point 16 => Point 15 ( 24.000000 )
		Point 15 => Point 37 ( 141.000000 )
			Point 15 => Point 37 ( 141.000000 )
		Point 37 => Point 39 ( 158.000000 )
			Point 37 => Point 39 ( 158.000000 )
		Point 39 => Point 38 ( 125.000000 )
			Point 39 => Point 38 ( 125.000000 )
		Point 38 => Point 36 ( 23.000000 )
			Point 38 => Point 36 ( 23.000000 )
		Point 36 => Point 35 ( 48.000000 )
			Point 36 => Point 35 ( 48.000000 )
		Point 35 => Point 40 ( 109.000000 )
			Point 35 => Point 40 ( 109.000000 )
		Point 40 => Point 21 ( 79.000000 )
			Point 40 => Point 21 ( 79.000000 )
		Point 21 => Point 20 ( 115.000000 )
			Point 21 => Point 20 ( 115.000000 )
		Point 20 => Point 24 ( 207.000000 )
			Point 20 => Point 24 ( 207.000000 )
		Point 24 => Point 23 ( 81.000000 )
			Point 24 => Point 23 ( 81.000000 )
		Point 23 => Point 22 ( 96.000000 )
			Point 23 => Point 22 ( 96.000000 )
		Point 22 => Point 19 ( 145.000000 )
			Point 22 => Point 19 ( 145.000000 )
		Point 19 => Point 18 ( 31.000000 )
			Point 19 => Point 18 ( 31.000000 )
		Point 18 => Point 1 ( 85.000000 )
			Point 18 => Point 1 ( 85.000000 )
		Point 1 => Point 8 ( 74.000000 )
			Point 1 => Point 8 ( 74.000000 )
		Point 8 => Point 9 ( 69.000000 )
			Point 8 => Point 9 ( 69.000000 )
		Point 9 => Point 7 ( 99.000000 )
			Point 9 => Point 7 ( 99.000000 )
		Point 7 => Point 6 ( 111.000000 )
			Point 7 => Point 6 ( 111.000000 )
		Point 6 => Point 5 ( 55.000000 )
			Point 6 => Point 5 ( 55.000000 )
		Point 5 => Point 51 ( 70.000000 )
			Point 5 => Point 51 ( 70.000000 )
		Point 51 => Point 49 ( 79.000000 )
			Point 51 => Point 49 ( 79.000000 )
		Point 49 => Point 52 ( 169.000000 )
			Point 49 => Point 52 ( 169.000000 )
		Point 52 => Point 50 ( 29.000000 )
			Point 52 => Point 50 ( 29.000000 )
		Point 50 => Point 48 ( 44.000000 )
			Point 50 => Point 48 ( 44.000000 )
		Point 48 => Point 29 ( 978.000000 )
			Point 48 => Point 29 ( 978.000000 )
		Point 29 => Point 28 ( 63.000000 )
			Point 29 => Point 28 ( 63.000000 )
		Point 28 => Point 25 ( 36.000000 )
			Point 28 => Point 25 ( 36.000000 )
		Point 25 => Point 27 ( 72.000000 )
			Point 25 => Point 27 ( 72.000000 )
		Point 27 => Point 26 ( 61.000000 )
			Point 27 => Point 26 ( 61.000000 )
		Point 26 => Point 3 ( 502.000000 )
			Point 26 => Point 3 ( 502.000000 )
		Point 3 => Point 13 ( 136.000000 )
			Point 3 => Point 13 ( 136.000000 )
		Point 13 => Point 11 ( 54.000000 )
			Point 13 => Point 11 ( 54.000000 )
		Point 11 => Point 10 ( 114.000000 )
			Point 11 => Point 10 ( 114.000000 )
		Point 10 => Point 12 ( 179.000000 )
			Point 10 => Point 12 ( 179.000000 )
		Point 12 => Point 14 ( 60.000000 )
			Point 12 => Point 14 ( 60.000000 )
		Point 14 => Point 41 ( 140.000000 )
			Point 14 => Point 41 ( 140.000000 )
		Point 41 => Point 47 ( 189.000000 )
			Point 41 => Point 47 ( 189.000000 )
		Point 47 => Point 42 ( 26.000000 )
			Point 47 => Point 42 ( 26.000000 )
		Point 42 => Point 46 ( 84.000000 )
			Point 42 => Point 46 ( 84.000000 )
		Point 46 => Point 43 ( 29.000000 )
			Point 46 => Point 43 ( 29.000000 )
		Point 43 => Point 45 ( 115.000000 )
			Point 43 => Point 45 ( 115.000000 )
		Point 45 => Point 44 ( 94.000000 )
			Point 45 => Point 44 ( 94.000000 )
		Point 44 => Point 34 ( 86.000000 )
			Point 44 => Point 34 ( 86.000000 )
		Point 34 => Point 32 ( 169.000000 )
			Point 34 => Point 32 ( 169.000000 )
		Point 32 => Point 33 ( 262.000000 )
			Point 32 => Point 33 ( 262.000000 )
		Point 33 => Point 31 ( 119.000000 )
			Point 33 => Point 31 ( 119.000000 )
		Point 31 => Point 30 ( 136.000000 )
			Point 31 => Point 30 ( 136.000000 )
		Point 30 => Point 0 ( 500.000000 )
			Point 30 => Point 0 ( 500.000000 )

With 2 Vehicles

Solution for 53 points , total length : ( 7064.000000 )
	Vehicle 1 (2617.000000)
		Point 0 => Point 3 ( 125.000000 )
			Point 0 => Point 3 ( 125.000000 )
		Point 3 => Point 13 ( 136.000000 )
			Point 3 => Point 13 ( 136.000000 )
		Point 13 => Point 11 ( 54.000000 )
			Point 13 => Point 11 ( 54.000000 )
		Point 11 => Point 10 ( 114.000000 )
			Point 11 => Point 10 ( 114.000000 )
		Point 10 => Point 12 ( 179.000000 )
			Point 10 => Point 12 ( 179.000000 )
		Point 12 => Point 14 ( 60.000000 )
			Point 12 => Point 14 ( 60.000000 )
		Point 14 => Point 41 ( 140.000000 )
			Point 14 => Point 41 ( 140.000000 )
		Point 41 => Point 47 ( 189.000000 )
			Point 41 => Point 47 ( 189.000000 )
		Point 47 => Point 42 ( 26.000000 )
			Point 47 => Point 42 ( 26.000000 )
		Point 42 => Point 46 ( 84.000000 )
			Point 42 => Point 46 ( 84.000000 )
		Point 46 => Point 43 ( 29.000000 )
			Point 46 => Point 43 ( 29.000000 )
		Point 43 => Point 45 ( 115.000000 )
			Point 43 => Point 45 ( 115.000000 )
		Point 45 => Point 44 ( 94.000000 )
			Point 45 => Point 44 ( 94.000000 )
		Point 44 => Point 34 ( 86.000000 )
			Point 44 => Point 34 ( 86.000000 )
		Point 34 => Point 32 ( 169.000000 )
			Point 34 => Point 32 ( 169.000000 )
		Point 32 => Point 33 ( 262.000000 )
			Point 32 => Point 33 ( 262.000000 )
		Point 33 => Point 31 ( 119.000000 )
			Point 33 => Point 31 ( 119.000000 )
		Point 31 => Point 30 ( 136.000000 )
			Point 31 => Point 30 ( 136.000000 )
		Point 30 => Point 0 ( 500.000000 )
			Point 30 => Point 0 ( 500.000000 )
	Vehicle 2 (4447.000000)
		Point 0 => Point 36 ( 143.000000 )
			Point 0 => Point 36 ( 143.000000 )
		Point 36 => Point 35 ( 48.000000 )
			Point 36 => Point 35 ( 48.000000 )
		Point 35 => Point 40 ( 109.000000 )
			Point 35 => Point 40 ( 109.000000 )
		Point 40 => Point 21 ( 79.000000 )
			Point 40 => Point 21 ( 79.000000 )
		Point 21 => Point 20 ( 115.000000 )
			Point 21 => Point 20 ( 115.000000 )
		Point 20 => Point 24 ( 207.000000 )
			Point 20 => Point 24 ( 207.000000 )
		Point 24 => Point 23 ( 81.000000 )
			Point 24 => Point 23 ( 81.000000 )
		Point 23 => Point 22 ( 96.000000 )
			Point 23 => Point 22 ( 96.000000 )
		Point 22 => Point 19 ( 145.000000 )
			Point 22 => Point 19 ( 145.000000 )
		Point 19 => Point 18 ( 31.000000 )
			Point 19 => Point 18 ( 31.000000 )
		Point 18 => Point 17 ( 44.000000 )
			Point 18 => Point 17 ( 44.000000 )
		Point 17 => Point 16 ( 48.000000 )
			Point 17 => Point 16 ( 48.000000 )
		Point 16 => Point 15 ( 24.000000 )
			Point 16 => Point 15 ( 24.000000 )
		Point 15 => Point 37 ( 141.000000 )
			Point 15 => Point 37 ( 141.000000 )
		Point 37 => Point 39 ( 158.000000 )
			Point 37 => Point 39 ( 158.000000 )
		Point 39 => Point 38 ( 125.000000 )
			Point 39 => Point 38 ( 125.000000 )
		Point 38 => Point 4 ( 140.000000 )
			Point 38 => Point 4 ( 140.000000 )
		Point 4 => Point 1 ( 58.000000 )
			Point 4 => Point 1 ( 58.000000 )
		Point 1 => Point 8 ( 74.000000 )
			Point 1 => Point 8 ( 74.000000 )
		Point 8 => Point 9 ( 69.000000 )
			Point 8 => Point 9 ( 69.000000 )
		Point 9 => Point 7 ( 99.000000 )
			Point 9 => Point 7 ( 99.000000 )
		Point 7 => Point 6 ( 111.000000 )
			Point 7 => Point 6 ( 111.000000 )
		Point 6 => Point 5 ( 55.000000 )
			Point 6 => Point 5 ( 55.000000 )
		Point 5 => Point 51 ( 70.000000 )
			Point 5 => Point 51 ( 70.000000 )
		Point 51 => Point 49 ( 79.000000 )
			Point 51 => Point 49 ( 79.000000 )
		Point 49 => Point 52 ( 169.000000 )
			Point 49 => Point 52 ( 169.000000 )
		Point 52 => Point 50 ( 29.000000 )
			Point 52 => Point 50 ( 29.000000 )
		Point 50 => Point 48 ( 44.000000 )
			Point 50 => Point 48 ( 44.000000 )
		Point 48 => Point 29 ( 978.000000 )
			Point 48 => Point 29 ( 978.000000 )
		Point 29 => Point 28 ( 63.000000 )
			Point 29 => Point 28 ( 63.000000 )
		Point 28 => Point 25 ( 36.000000 )
			Point 28 => Point 25 ( 36.000000 )
		Point 25 => Point 27 ( 72.000000 )
			Point 25 => Point 27 ( 72.000000 )
		Point 27 => Point 26 ( 61.000000 )
			Point 27 => Point 26 ( 61.000000 )
		Point 26 => Point 2 ( 586.000000 )
			Point 26 => Point 2 ( 586.000000 )
		Point 2 => Point 0 ( 60.000000 )
			Point 2 => Point 0 ( 60.000000 )

© 2009 by shobb