c FILE: DSJC125.1 c c SOURCE: David Johnson (dsj@research.att.com) c c DESCRIPTION: Random graph used in the paper c "Optimization by Simulated Annealing: An c Experimental Evaluation; Part II, Graph c Coloring and Number Partitioning" by c David S. Johnson, Cecilia R. Aragon, c Lyle A. McGeoch and Catherine Schevon c Operations Research, 39, 378-406 (1991) c p edge 125 736 e 5 1 e 6 2 e 8 4 e 9 4 e 9 6 e 11 2 e 13 5 e 14 7 e 14 9 e 14 13 e 15 8 e 16 10 e 16 12 e 17 2 e 18 12 e 19 5 e 19 8 e 19 11 e 21 7 e 21 8 e 22 17 e 23 13 e 24 21 e 25 3 e 25 10 e 27 2 e 27 6 e 28 9 e 28 17 e 28 19 e 29 1 e 29 24 e 30 5 e 30 15 e 30 28 e 31 10 e 31 27 e 32 2 e 32 11 e 32 18 e 33 10 e 34 12 e 34 32 e 35 3 e 35 5 e 35 12 e 35 15 e 35 16 e 35 24 e 36 20 e 36 27 e 36 35 e 37 13 e 37 22 e 38 3 e 38 4 e 38 6 e 38 17 e 39 26 e 40 2 e 40 37 e 41 3 e 41 7 e 41 16 e 41 22 e 41 35 e 42 6 e 42 7 e 42 8 e 42 12 e 42 19 e 42 25 e 43 29 e 43 33 e 43 35 e 44 1 e 44 34 e 45 16 e 45 24 e 46 2 e 46 10 e 46 12 e 46 13 e 46 25 e 46 26 e 46 36 e 47 12 e 47 20 e 47 30 e 47 36 e 47 46 e 48 19 e 48 24 e 49 9 e 49 37 e 49 43 e 50 22 e 50 23 e 50 24 e 50 32 e 50 41 e 50 47 e 51 7 e 51 17 e 51 27 e 51 35 e 51 41 e 51 42 e 51 48 e 52 9 e 52 12 e 52 14 e 52 17 e 52 28 e 52 48 e 52 49 e 53 1 e 53 28 e 53 30 e 53 44 e 54 22 e 54 29 e 54 48 e 55 15 e 55 25 e 55 43 e 55 49 e 55 50 e 55 54 e 56 3 e 56 6 e 56 35 e 56 38 e 56 44 e 57 8 e 57 14 e 57 26 e 57 30 e 57 36 e 57 43 e 57 50 e 58 8 e 58 17 e 58 49 e 58 52 e 58 55 e 59 16 e 59 37 e 59 42 e 59 51 e 59 57 e 60 56 e 60 57 e 61 9 e 61 14 e 61 17 e 61 31 e 61 36 e 61 47 e 61 52 e 61 58 e 62 3 e 62 8 e 62 10 e 62 16 e 62 24 e 62 32 e 62 37 e 62 45 e 62 53 e 62 54 e 62 55 e 62 56 e 63 3 e 63 11 e 63 24 e 63 29 e 63 30 e 63 33 e 63 35 e 63 38 e 63 39 e 63 51 e 63 52 e 64 29 e 64 42 e 64 45 e 64 55 e 64 57 e 64 58 e 65 5 e 65 8 e 65 21 e 65 26 e 65 36 e 65 37 e 65 48 e 65 58 e 66 9 e 66 14 e 66 15 e 66 18 e 66 19 e 66 28 e 66 37 e 66 62 e 66 64 e 67 6 e 67 10 e 67 11 e 67 22 e 67 31 e 67 35 e 67 37 e 67 45 e 67 47 e 68 22 e 68 35 e 68 43 e 68 53 e 69 4 e 69 6 e 69 15 e 69 25 e 69 29 e 69 59 e 69 63 e 69 65 e 69 67 e 70 27 e 70 28 e 70 31 e 70 32 e 70 34 e 71 11 e 71 23 e 71 40 e 71 56 e 72 4 e 72 12 e 72 26 e 72 39 e 72 40 e 73 7 e 73 9 e 73 12 e 73 24 e 73 48 e 73 50 e 73 51 e 73 72 e 74 21 e 74 25 e 74 28 e 74 31 e 74 39 e 74 59 e 74 66 e 75 6 e 75 18 e 75 62 e 75 65 e 75 66 e 76 14 e 76 24 e 76 30 e 76 32 e 76 35 e 76 40 e 77 5 e 77 7 e 77 9 e 77 11 e 77 37 e 77 55 e 77 58 e 77 60 e 77 61 e 77 64 e 77 69 e 78 16 e 78 43 e 78 49 e 78 69 e 78 72 e 79 1 e 79 2 e 79 14 e 79 39 e 79 69 e 79 74 e 80 1 e 80 14 e 80 41 e 80 52 e 80 68 e 80 76 e 81 10 e 81 20 e 81 28 e 82 5 e 82 6 e 82 22 e 82 26 e 82 37 e 82 40 e 82 51 e 82 58 e 82 74 e 82 78 e 82 80 e 82 81 e 83 13 e 83 45 e 83 50 e 83 54 e 83 69 e 83 76 e 84 5 e 84 9 e 84 13 e 84 17 e 84 18 e 84 21 e 84 24 e 84 42 e 84 49 e 84 53 e 84 56 e 84 57 e 84 63 e 84 77 e 84 78 e 85 20 e 85 22 e 85 31 e 85 32 e 85 40 e 85 65 e 85 79 e 86 14 e 86 22 e 86 32 e 86 33 e 86 48 e 86 68 e 86 81 e 86 82 e 87 10 e 87 14 e 87 16 e 87 44 e 87 71 e 87 72 e 87 76 e 88 3 e 88 11 e 88 24 e 88 26 e 88 37 e 88 38 e 88 42 e 89 41 e 89 45 e 89 51 e 89 62 e 89 74 e 89 79 e 89 84 e 90 18 e 90 22 e 90 44 e 90 53 e 90 62 e 90 70 e 91 9 e 91 22 e 91 24 e 91 31 e 91 36 e 91 46 e 91 50 e 91 53 e 91 64 e 91 68 e 91 72 e 91 78 e 91 80 e 91 81 e 91 88 e 92 5 e 92 15 e 92 21 e 92 27 e 92 40 e 92 52 e 92 62 e 92 73 e 92 74 e 92 86 e 93 15 e 93 26 e 93 33 e 93 45 e 93 48 e 93 59 e 93 61 e 93 70 e 93 83 e 93 91 e 94 17 e 94 38 e 94 39 e 94 70 e 94 71 e 94 76 e 94 81 e 94 90 e 95 60 e 95 61 e 95 77 e 95 84 e 95 92 e 95 94 e 96 9 e 96 11 e 96 13 e 96 35 e 96 61 e 96 69 e 96 75 e 96 77 e 96 91 e 97 20 e 97 44 e 97 54 e 97 55 e 97 58 e 97 68 e 97 69 e 97 73 e 97 77 e 97 80 e 97 84 e 97 90 e 97 93 e 97 96 e 98 7 e 98 16 e 98 17 e 98 19 e 98 23 e 98 27 e 98 32 e 98 49 e 98 71 e 98 75 e 98 83 e 98 89 e 99 4 e 99 13 e 99 17 e 99 27 e 99 47 e 99 49 e 99 56 e 99 69 e 99 76 e 99 89 e 100 9 e 100 12 e 100 14 e 100 48 e 100 58 e 100 85 e 101 9 e 101 13 e 101 32 e 101 58 e 101 66 e 101 77 e 101 84 e 101 97 e 102 17 e 102 20 e 102 36 e 102 42 e 102 52 e 102 66 e 102 84 e 102 86 e 103 8 e 103 11 e 103 12 e 103 14 e 103 27 e 103 32 e 103 34 e 103 36 e 103 38 e 103 47 e 103 59 e 103 65 e 103 69 e 104 16 e 104 49 e 104 74 e 104 76 e 104 83 e 104 85 e 104 102 e 105 2 e 105 4 e 105 8 e 105 16 e 105 32 e 105 39 e 105 47 e 105 56 e 105 73 e 105 80 e 105 83 e 105 88 e 105 104 e 106 11 e 106 16 e 106 25 e 106 27 e 106 42 e 106 46 e 106 51 e 106 64 e 106 70 e 106 77 e 106 80 e 106 82 e 106 88 e 106 93 e 106 100 e 107 42 e 107 45 e 107 49 e 107 51 e 107 72 e 107 74 e 107 77 e 107 88 e 108 41 e 108 42 e 108 51 e 108 58 e 108 64 e 108 66 e 108 83 e 109 6 e 109 69 e 109 75 e 110 8 e 110 10 e 110 23 e 110 41 e 110 49 e 110 50 e 110 60 e 110 71 e 110 76 e 110 77 e 110 78 e 110 84 e 110 89 e 110 97 e 110 108 e 111 9 e 111 25 e 111 40 e 111 46 e 111 48 e 111 52 e 111 53 e 111 61 e 111 62 e 111 79 e 111 98 e 112 3 e 112 17 e 112 24 e 112 32 e 112 54 e 112 58 e 112 66 e 112 78 e 113 1 e 113 4 e 113 17 e 113 19 e 113 23 e 113 53 e 113 71 e 113 72 e 113 96 e 113 108 e 113 112 e 114 16 e 114 18 e 114 19 e 114 49 e 114 51 e 114 57 e 114 80 e 114 83 e 114 94 e 114 98 e 115 3 e 115 23 e 115 31 e 115 47 e 115 53 e 115 64 e 115 78 e 115 89 e 115 92 e 115 93 e 115 100 e 115 103 e 115 109 e 115 110 e 115 114 e 116 3 e 116 13 e 116 15 e 116 26 e 116 27 e 116 38 e 116 67 e 116 68 e 116 84 e 116 107 e 117 26 e 117 35 e 117 50 e 117 51 e 117 80 e 117 82 e 117 96 e 117 103 e 118 5 e 118 10 e 118 29 e 118 52 e 118 54 e 118 56 e 118 70 e 118 93 e 118 109 e 118 110 e 118 115 e 119 13 e 119 31 e 119 40 e 119 55 e 119 58 e 119 64 e 119 68 e 119 71 e 119 108 e 119 114 e 119 116 e 119 117 e 119 118 e 120 1 e 120 6 e 120 22 e 120 24 e 120 27 e 120 44 e 120 47 e 120 91 e 120 99 e 121 5 e 121 11 e 121 33 e 121 52 e 121 64 e 121 93 e 121 113 e 121 118 e 122 11 e 122 17 e 122 41 e 122 42 e 122 44 e 122 45 e 122 51 e 122 53 e 122 59 e 122 66 e 122 84 e 122 89 e 122 96 e 122 101 e 122 104 e 122 107 e 122 108 e 123 1 e 123 6 e 123 18 e 123 23 e 123 63 e 123 81 e 123 83 e 123 88 e 123 92 e 123 93 e 123 116 e 124 20 e 124 27 e 124 33 e 124 40 e 124 47 e 124 55 e 124 63 e 124 72 e 124 102 e 124 105 e 124 110 e 124 117 e 124 122 e 125 34 e 125 49 e 125 60 e 125 62 e 125 80 e 125 85 e 125 99 e 125 105 e 125 110