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


Back

With 1 Vehicle

Solution for 56 points , total length : ( 1608.000000 )
	Vehicle 1 (1608.000000)
		Point 0 => Point 33 ( 20.000000 )
			Point 0 => Point 33 ( 20.000000 )
		Point 33 => Point 2 ( 19.000000 )
			Point 33 => Point 2 ( 19.000000 )
		Point 2 => Point 13 ( 37.000000 )
			Point 2 => Point 13 ( 37.000000 )
		Point 13 => Point 35 ( 50.000000 )
			Point 13 => Point 35 ( 50.000000 )
		Point 35 => Point 5 ( 85.000000 )
			Point 35 => Point 5 ( 85.000000 )
		Point 5 => Point 6 ( 40.000000 )
			Point 5 => Point 6 ( 40.000000 )
		Point 6 => Point 4 ( 34.000000 )
			Point 6 => Point 4 ( 34.000000 )
		Point 4 => Point 7 ( 34.000000 )
			Point 4 => Point 7 ( 34.000000 )
		Point 7 => Point 32 ( 26.000000 )
			Point 7 => Point 32 ( 26.000000 )
		Point 32 => Point 8 ( 7.000000 )
			Point 32 => Point 8 ( 7.000000 )
		Point 8 => Point 36 ( 37.000000 )
			Point 8 => Point 36 ( 37.000000 )
		Point 36 => Point 9 ( 11.000000 )
			Point 36 => Point 9 ( 11.000000 )
		Point 9 => Point 37 ( 41.000000 )
			Point 9 => Point 37 ( 41.000000 )
		Point 37 => Point 11 ( 71.000000 )
			Point 37 => Point 11 ( 71.000000 )
		Point 11 => Point 19 ( 79.000000 )
			Point 11 => Point 19 ( 79.000000 )
		Point 19 => Point 20 ( 17.000000 )
			Point 19 => Point 20 ( 17.000000 )
		Point 20 => Point 40 ( 12.000000 )
			Point 20 => Point 40 ( 12.000000 )
		Point 40 => Point 18 ( 56.000000 )
			Point 40 => Point 18 ( 56.000000 )
		Point 18 => Point 39 ( 19.000000 )
			Point 18 => Point 39 ( 19.000000 )
		Point 39 => Point 38 ( 18.000000 )
			Point 39 => Point 38 ( 18.000000 )
		Point 38 => Point 10 ( 29.000000 )
			Point 38 => Point 10 ( 29.000000 )
		Point 10 => Point 51 ( 6.000000 )
			Point 10 => Point 51 ( 6.000000 )
		Point 51 => Point 14 ( 23.000000 )
			Point 51 => Point 14 ( 23.000000 )
		Point 14 => Point 12 ( 25.000000 )
			Point 14 => Point 12 ( 25.000000 )
		Point 12 => Point 15 ( 31.000000 )
			Point 12 => Point 15 ( 31.000000 )
		Point 15 => Point 16 ( 7.000000 )
			Point 15 => Point 16 ( 7.000000 )
		Point 16 => Point 17 ( 9.000000 )
			Point 16 => Point 17 ( 9.000000 )
		Point 17 => Point 26 ( 34.000000 )
			Point 17 => Point 26 ( 34.000000 )
		Point 26 => Point 25 ( 8.000000 )
			Point 26 => Point 25 ( 8.000000 )
		Point 25 => Point 24 ( 20.000000 )
			Point 25 => Point 24 ( 20.000000 )
		Point 24 => Point 42 ( 12.000000 )
			Point 24 => Point 42 ( 12.000000 )
		Point 42 => Point 21 ( 34.000000 )
			Point 42 => Point 21 ( 34.000000 )
		Point 21 => Point 22 ( 19.000000 )
			Point 21 => Point 22 ( 19.000000 )
		Point 22 => Point 41 ( 30.000000 )
			Point 22 => Point 41 ( 30.000000 )
		Point 41 => Point 50 ( 24.000000 )
			Point 41 => Point 50 ( 24.000000 )
		Point 50 => Point 23 ( 17.000000 )
			Point 50 => Point 23 ( 17.000000 )
		Point 23 => Point 54 ( 22.000000 )
			Point 23 => Point 54 ( 22.000000 )
		Point 54 => Point 27 ( 14.000000 )
			Point 54 => Point 27 ( 14.000000 )
		Point 27 => Point 49 ( 9.000000 )
			Point 27 => Point 49 ( 9.000000 )
		Point 49 => Point 45 ( 39.000000 )
			Point 49 => Point 45 ( 39.000000 )
		Point 45 => Point 30 ( 26.000000 )
			Point 45 => Point 30 ( 26.000000 )
		Point 30 => Point 46 ( 34.000000 )
			Point 30 => Point 46 ( 34.000000 )
		Point 46 => Point 55 ( 14.000000 )
			Point 46 => Point 55 ( 14.000000 )
		Point 55 => Point 34 ( 8.000000 )
			Point 55 => Point 34 ( 8.000000 )
		Point 34 => Point 1 ( 30.000000 )
			Point 34 => Point 1 ( 30.000000 )
		Point 1 => Point 3 ( 20.000000 )
			Point 1 => Point 3 ( 20.000000 )
		Point 3 => Point 48 ( 22.000000 )
			Point 3 => Point 48 ( 22.000000 )
		Point 48 => Point 31 ( 29.000000 )
			Point 48 => Point 31 ( 29.000000 )
		Point 31 => Point 47 ( 29.000000 )
			Point 31 => Point 47 ( 29.000000 )
		Point 47 => Point 44 ( 96.000000 )
			Point 47 => Point 44 ( 96.000000 )
		Point 44 => Point 53 ( 25.000000 )
			Point 44 => Point 53 ( 25.000000 )
		Point 53 => Point 43 ( 26.000000 )
			Point 53 => Point 43 ( 26.000000 )
		Point 43 => Point 28 ( 44.000000 )
			Point 43 => Point 28 ( 44.000000 )
		Point 28 => Point 29 ( 28.000000 )
			Point 28 => Point 29 ( 28.000000 )
		Point 29 => Point 52 ( 45.000000 )
			Point 29 => Point 52 ( 45.000000 )
		Point 52 => Point 0 ( 7.000000 )
			Point 52 => Point 0 ( 7.000000 )

With 2 Vehicles

Solution for 56 points , total length : ( 1663.000000 )
	Vehicle 1 (788.000000)
		Point 0 => Point 33 ( 20.000000 )
			Point 0 => Point 33 ( 20.000000 )
		Point 33 => Point 26 ( 37.000000 )
			Point 33 => Point 26 ( 37.000000 )
		Point 26 => Point 25 ( 8.000000 )
			Point 26 => Point 25 ( 8.000000 )
		Point 25 => Point 24 ( 20.000000 )
			Point 25 => Point 24 ( 20.000000 )
		Point 24 => Point 42 ( 12.000000 )
			Point 24 => Point 42 ( 12.000000 )
		Point 42 => Point 22 ( 53.000000 )
			Point 42 => Point 22 ( 53.000000 )
		Point 22 => Point 41 ( 30.000000 )
			Point 22 => Point 41 ( 30.000000 )
		Point 41 => Point 21 ( 10.000000 )
			Point 41 => Point 21 ( 10.000000 )
		Point 21 => Point 50 ( 14.000000 )
			Point 21 => Point 50 ( 14.000000 )
		Point 50 => Point 23 ( 17.000000 )
			Point 50 => Point 23 ( 17.000000 )
		Point 23 => Point 54 ( 22.000000 )
			Point 23 => Point 54 ( 22.000000 )
		Point 54 => Point 27 ( 14.000000 )
			Point 54 => Point 27 ( 14.000000 )
		Point 27 => Point 49 ( 9.000000 )
			Point 27 => Point 49 ( 9.000000 )
		Point 49 => Point 45 ( 39.000000 )
			Point 49 => Point 45 ( 39.000000 )
		Point 45 => Point 30 ( 26.000000 )
			Point 45 => Point 30 ( 26.000000 )
		Point 30 => Point 46 ( 34.000000 )
			Point 30 => Point 46 ( 34.000000 )
		Point 46 => Point 55 ( 14.000000 )
			Point 46 => Point 55 ( 14.000000 )
		Point 55 => Point 34 ( 8.000000 )
			Point 55 => Point 34 ( 8.000000 )
		Point 34 => Point 1 ( 30.000000 )
			Point 34 => Point 1 ( 30.000000 )
		Point 1 => Point 3 ( 20.000000 )
			Point 1 => Point 3 ( 20.000000 )
		Point 3 => Point 48 ( 22.000000 )
			Point 3 => Point 48 ( 22.000000 )
		Point 48 => Point 31 ( 29.000000 )
			Point 48 => Point 31 ( 29.000000 )
		Point 31 => Point 47 ( 29.000000 )
			Point 31 => Point 47 ( 29.000000 )
		Point 47 => Point 44 ( 96.000000 )
			Point 47 => Point 44 ( 96.000000 )
		Point 44 => Point 28 ( 9.000000 )
			Point 44 => Point 28 ( 9.000000 )
		Point 28 => Point 53 ( 16.000000 )
			Point 28 => Point 53 ( 16.000000 )
		Point 53 => Point 43 ( 26.000000 )
			Point 53 => Point 43 ( 26.000000 )
		Point 43 => Point 29 ( 72.000000 )
			Point 43 => Point 29 ( 72.000000 )
		Point 29 => Point 0 ( 52.000000 )
			Point 29 => Point 0 ( 52.000000 )
	Vehicle 2 (875.000000)
		Point 0 => Point 2 ( 39.000000 )
			Point 0 => Point 2 ( 39.000000 )
		Point 2 => Point 13 ( 37.000000 )
			Point 2 => Point 13 ( 37.000000 )
		Point 13 => Point 35 ( 50.000000 )
			Point 13 => Point 35 ( 50.000000 )
		Point 35 => Point 5 ( 85.000000 )
			Point 35 => Point 5 ( 85.000000 )
		Point 5 => Point 6 ( 40.000000 )
			Point 5 => Point 6 ( 40.000000 )
		Point 6 => Point 4 ( 34.000000 )
			Point 6 => Point 4 ( 34.000000 )
		Point 4 => Point 7 ( 34.000000 )
			Point 4 => Point 7 ( 34.000000 )
		Point 7 => Point 32 ( 26.000000 )
			Point 7 => Point 32 ( 26.000000 )
		Point 32 => Point 8 ( 7.000000 )
			Point 32 => Point 8 ( 7.000000 )
		Point 8 => Point 36 ( 37.000000 )
			Point 8 => Point 36 ( 37.000000 )
		Point 36 => Point 9 ( 11.000000 )
			Point 36 => Point 9 ( 11.000000 )
		Point 9 => Point 37 ( 41.000000 )
			Point 9 => Point 37 ( 41.000000 )
		Point 37 => Point 11 ( 71.000000 )
			Point 37 => Point 11 ( 71.000000 )
		Point 11 => Point 38 ( 12.000000 )
			Point 11 => Point 38 ( 12.000000 )
		Point 38 => Point 19 ( 67.000000 )
			Point 38 => Point 19 ( 67.000000 )
		Point 19 => Point 20 ( 17.000000 )
			Point 19 => Point 20 ( 17.000000 )
		Point 20 => Point 40 ( 12.000000 )
			Point 20 => Point 40 ( 12.000000 )
		Point 40 => Point 18 ( 56.000000 )
			Point 40 => Point 18 ( 56.000000 )
		Point 18 => Point 39 ( 19.000000 )
			Point 18 => Point 39 ( 19.000000 )
		Point 39 => Point 10 ( 47.000000 )
			Point 39 => Point 10 ( 47.000000 )
		Point 10 => Point 51 ( 6.000000 )
			Point 10 => Point 51 ( 6.000000 )
		Point 51 => Point 14 ( 23.000000 )
			Point 51 => Point 14 ( 23.000000 )
		Point 14 => Point 12 ( 25.000000 )
			Point 14 => Point 12 ( 25.000000 )
		Point 12 => Point 15 ( 31.000000 )
			Point 12 => Point 15 ( 31.000000 )
		Point 15 => Point 16 ( 7.000000 )
			Point 15 => Point 16 ( 7.000000 )
		Point 16 => Point 17 ( 9.000000 )
			Point 16 => Point 17 ( 9.000000 )
		Point 17 => Point 52 ( 25.000000 )
			Point 17 => Point 52 ( 25.000000 )
		Point 52 => Point 0 ( 7.000000 )
			Point 52 => Point 0 ( 7.000000 )

© 2009 by shobb
Hosted by uCoz