tai100a.dat

组合优化问题中的二次指派问题的Marcbenk

 100  

  0 21 95 82 56 41  6 25 10  4 63  6 44 40 75 79  0 89 35  9  1 85 84 12  0 26 91 11 35 82 26 69 56 86 45 91 59 18 76 39 18 57 36 61 36 21 71 11 29 82 82  6 71  8 77 74 30 89 76 76 40 93 56  1 50  4 36 27 85  2  1 15 11 35 11 20 21 61 80 58 21 76 72 44 85 94 90 51  3 48 29 90 66 41 15 83 96 74 45 65
 21  0 40 54 83 14 71 77 36 53 37 26 87 76 91 13 29 11 77 32 87 67 94 79  2 10 99 56 70 99 60  4 56  2 60 72 74 46 13 20 86  4 77 15 89 48 14 89 44 59 22 57 63  6  0 62 41 62 46 25 75 76 40 66 58 30 68 78 91 13 59 49 85 84  8 38 41 56 39 53 77 50 30 58 55 19 85 52 34 53 40 69 12 85 72  7 49 46 87 58
 95 40  0 17 68 27 21  6 67 26 82 44 35  3 62  8 51  1 91 39 87 72 45 96  7 87 68 33  3 21 90 45 47 25 30 43 97 33 35 61 42 36 43  7 84  6  0  0 48 62 59 29 94 82 29  3  3 51 67 39 15 66 42 23 62 62 28 76 66 82 98 35 15 17 77 44 26 76 86 60 62 62 83 91 57 62 36  2  2 43 65 37 49 61  5 34 53 96 82 48
 82 54 17  0 28 31 75  1 95  7 92 69 62 32 97  5 39 50 82 93 71 35 14 20 74 49 50 37 79 19 51 70 42 26 79 98 60 35  9 96 70 21 37 37 67 93 93 39  2 52 26 90 26  1 68 93  7 94 19 54 37  0 20 12 11 66 84 80  1 55  9 21 12 65  7 17 51 84 87  2 27 82 71 71 40 93 27 93 92 34 39 31 26  1 87 72 59 97 46 62
 56 83 68 28  0 12 91 63 70  1 22 49 24 58 62 49 94 92 63 13 45 22 69 70 18  1 44 32  3 72 99 34 45 18 96 82 79 75 83 43 26 81 39 66 22 71 58 42 91 56 27 56 28 64 98 69 69 93 35 41 67 12 33  1 71 72 26 86 67 67 24 10 46 56 56 69 53 48 74 43 94 29 64 97 38 12 99 51 87 76 71 47 47  9 71 20 81 99 45 56
 41 14 27 31 12  0 15 99 64 57 84 83 61 25 41  8 46 52 22 33 68 52 28 75 99  6 85 65 47 90 24 79 70 28 19 87 80  4 21 34 12 20 67 24 94 10 64 52 92 49 68 65 66 28 81 17 58 99 90 70 17 57 37  2 37  3 43 20 68 35 60 23 48 40 10 42 83 82 27 49 15 34 50 42 26 33 23 16 69 97 13 35 80 40 55 30 22 76 55 56
  6 71 21 75 91 15  0 91 74 82 96  2 13  4  4 35 48 29 42 56  3 30 60 81 37 42  3 17 25 37 26 88 95 55 53 62 22 44 86 43 43 40 36 53 34 59 43 50 58 62 43  9 22 64 46 68 53  8 30 30 92  6 13 95 76 81 91 37 78 90 64 49 46 19 60 93 35 47 69 54 87 12 39 33 54 12 10  4 88 54 46 82 84  8 29 10 92 62 62 74
 25 77  6  1 63 99 91  0 48 22 85 23  3 30 12 98 69 29 61 34 53 98 94 33 77 31 54 71 78  8 78 50 76 56 80 72 26 20 57 39 68 55 71 19 32 87 41 94 21 21 20 61 13  5 46 97 61  8 92 33 73  0 16 73 74 44 55 96 67 94 83 28 22 78 55 89 11 99 84 56 30 90 87 80 20 66 59 93 79 80 28 68 99 54 69 99  1 49 63 23
 10 36 67 95 70 64 74 48  0 33 99 40 29 60 95 28 44 30 88 66  9 41  3  4 63 61 87 34 28 55 63 10 78 17 90  0 66 62 30 76  0 91 62 73 38 49 85 86 88 13 71 46 75 98 53 52 10 84 70 44  8 52 59 48 85 29 94 79  4 85 31 54 95 75 81 11 56 38 95 37 67 54 88 93 53 44 68 58 98 55 84 76 19 46 89 89  5 23 63 19
  4 53 26  7  1 57 82 22 33  0 53 20 47 17 66 60 86 14 52 27 77  5 37 27 53 88 84 63  1 26 18 85 59 24 64 81 12 72 32 64 18 79 23 56 63  2 78  3 32  3  2 18 89 50 69 66 20 97 52 81 42 28 71 71 53 87 31 36 99 98 38 97 26 31 60 83 43 16 91 96 52 48 12 17 13 35  7 96 17 59 26 30 43 53 26 37 93 35 49 33
 63 37 82 92 22 84 96 85 99 53  0 87 55 48 63 81 55 12 28 79 62 63 11 56  0 10 34  1 75 62 33 68 51 53 80 84 40  3 32 27 32 61 27 92 25  2 15  9 30  0 97 24 14 10 84 56 83  0 16 67  2  5 98 73 47 81 88 39 46 13  9 89 96 30 66 37  2  0  1  8 84 99  7 62 58 49 93 47 53 34 39  8 86 18 52  4 95  3 80  9
  6 26 44 69 49 83  2 23 40 20 87  0  3  5 26 36 92  8 94 75  8 64 73 47 68 78  8 40  6 31 85 47 96  5 98 44 86  0 93 53 16 87 94 23 61 80 35 17 45 51 26 54 59 57 25 99 87 34 79 24 41 29  7 26 71 36 18 57 16 28  1 24 68 56 81  1 54 22 67 44  6 46 30  0 86 73 15 81 68 36 12 65 18 59 93 34 92 82 69  3
 44 87 35 62 24 61 13  3 29 47 55  3  0 24 94 53 66 98  6 98 30 31 41 74 23 56 15 63 91 67 10 63  5 20 27 20 15 75 56 89 93 60 37 44 41 76 25  6 62 60 51 57 79 34 41 82 95 15 94 12 90 49 82 56 75 39 48 84 15 45 93 74 87 39 10 81 54 80 88 13 62 11 65 72 18 81 55 82 20 33 20 77 99  5 70 31 33 52 47 55
 40 76  3 32 58 25  4 30 60 17 48  5 24  0 29 74  7 30 64 45 13  7 96 98 47  0 60 94 53  6 97 20 94 42  4 30 25 64 12 44 74 96 54 44 32 74  5 84  4 44 64 68 38 35 29 11 39 69 85 79 60 83 12  5 55  9 49 88 61 92 23 54 81 58 29 27 80 10 78 55 72 49 31 63 37 68 36  5 74 74 57 65 82 51 27 28 85  5 73 48
 75 91 62 97 62 41  4 12 95 66 63 26 94 29  0 23 44  0 39 53 80 33 43 99 80 98 61 46 15  4 33 66  6 77 84 82 33 12 24 91 45 83 85 44 45 51 78 88 31  3 42 34 46 71 12 80 15 81 21 54  1 72 84  9 35 21 64  8 66 94 50 37 42 40  6 30 12 34 27 29 33 82 54 75 75 54 19 67 42 63 79 10 79 93 87 13 21 48 40 63
 79 13  8  5 49  8 35 98 28 60 81 36 53 74 23  0 97 32 73 94 16  2 30 89  9 89  0 90  9  2 79 37 54 71 49 19  9 29 53 17 79 33 12  6  9 18 80 29 45  9 81  2 97 39 92 76 21 69  1 24 22 28 47 80 22 18 89 97 52 13 99 66 27 67 89 64 80 50 34 46 18 52 31 52 22 28 21 91  9 49 75 37 35 47 47 61 80 34 75 98
  0 29 51 39 94 46 48 69 44 86 55 92 66  7 44 97  0 11 10 49  1 47 85 13 41 22 65 61 42 33 77 91 12 91 56 35 45 31 45 25 58  7 86 58 24  6 37 69 57  6 50 87 63 85 35 20 72 91 86 11 22 84 57 73  6  1 19 72 79 70 22 19  5 94  2 72 38 95 93 24 17 85 89 99 17 85 78 14 63 11 97  6 94 61 32  9 39 56 76 48
 89 11  1 50 92 52 29 29 30 14 12  8 98 30  0 32 11  0  9 93 47 40 55  3 55 81 58 29 44 33 30 48  3 80 43 88 43 17 27 56  4 86 32 76  6 41 55 32 41 20 61 75 46 60 10 38 99 62 70 30 49  3 22 17 26  2 29 62 69 28 61 33 21 55 27 73 89 88 42 26  1 22 41 66  1 88 78 68 30  9 60 44 24 42 35 90  0 13 71 61
 35 77 91 82 63 22 42 61 88 52 28 94  6 64 39 73 10  9  0 67 68 65 78 33 92 21 34 27  9 26 79 33  1 22  2 10 27 38 25 59 44 28 72 91 32 30 55 30  3 57  9 34 94 18  7 17 85 28 38 40 29 91 81 85 74 18 19 69 69 43 64 29 32 33 25 70 76 31 89 56 49 29  2 26 84 34 64 67 33 59 89 45 63 45 75 76 52 40 44 32
  9 32 39 93 13 33 56 34 66 27 79 75 98 45 53 94 49 93 67  0 10  6 35 25 75 56 78 92  4 92 98 29  9 79 98 86 40 18 53 12 48 71 15 87 79 94  1 97 40 31 87 97 57 26 41 21 51 38 82 68 68 12 48  2 66 17 49 90 31 39 61 73  6 19 45 13 21 32 56 26 79 71  7 70 35 96 47 30 32 23 35 39 56 80 28 78 62 81 80 13
  1 87 87 71 45 68  3 53  9 77 62  8 30 13 80 16  1 47 68 10  0 85 26  5 62  3 26 46 91 49 27 73 21 58  3 21 27 57 83 30 60 94 44 97 94 66  5 36 21 99 83 28  2 26 60 34 76 64 87 53 98 76 40 70 43 41 79 88 14 49 72 89 52 55 12  7 31 31 98 45 59 22 87  6 36 26 85  6 33 35 48 59 88 25 58 76 98 28 46 79
 85 67 72 35 22 52 30 98 41  5 63 64 31  7 33  2 47 40 65  6 85  0 25 18 48 95 78 77 90 23  9 85 55 54 66 11 57 69 81 99 83 16 40 23 10 67 58 30  4  4 39 58 31 92 11 53 97 56 53 64 77 51 36 52 18 53 86 40 55 78 74 23  2  8  7 88 72 27 21 50  1 48 81 93 96 43 12 60 10 36 91 83 66  3 17 24 27 95 51 84
 84 94 45 14 69 28 60 94  3 37 11 73 41 96 43 30 85 55 78 35 26 25  0 18  5 90 69 61 57  4 75  3 37 27  3 80 24 14 91 48 55  9 62 70 76 99 57 83 84 64 74 13 17 47 96 86 14 84  7 30 95 79  8 91 76 25 42 66 70 91 67  2 98  3 71 61 74 87 12 10 40 42 93 69 79 12 23 72 37 81 82 87 25  5 89 67 70 30 89 29
 12 79 96 20 70 75 81 33  4 27 56 47 74 98 99 89 13  3 33 25  5 18 18  0 68 20 78 45 99  9 16 22 83 46 86 17 66 45  3 13  3 19 88 49 84 57 93 76 49 29 25 36 24 95 48 11 58 17 45 19 52 44 92 75 95 32  9 44  1 62 62 82 28 28 94 19 41 80 94 35  7 41 65  3 70 29 13 31 50 30 26 98 38 84 65 11 58 44 48 15
  0  2  7 74 18 99 37 77 63 53  0 68 23 47 80  9 41 55 92 75 62 48  5 68  0 48  3 92 92 71 44  4 98 93 16 78 10 15 88 81 92 45 61 38 28 94 86 22  0 55 91 67 91  3 60 38 24 90 93 12 65 25 33 46 98 91 10 46 49 77  4 13 46 80 45 25 67  3 14 93 54 20 19  5 17 75 24 15 77 27 23 15 77 36 15 31 46 21 81 27
 26 10 87 49  1  6 42 31 61 88 10 78 56  0 98 89 22 81 21 56  3 95 90 20 48  0 70 89 54 96 62 46 60 18 97 12  6 43  6 73 14 66 69 97 32 97 63 72 27  3 86 77 94  8 56 28 79 54 73 65 85 25 38 76 24 38  4 91 28 21 27 38 30 45 17 93 57 85 57 97  9 78 93  1 87 16 17  9 50  7 25 13 20 14  9 85 46 41 17 35
 91 99 68 50 44 85  3 54 87 84 34  8 15 60 61  0 65 58 34 78 26 78 69 78  3 70  0  1 44 89  5  2  0 42 81 57 75 58 10  1 35 29 88  9 87 21 30  8 42 91 26  2 74 99 63 83 70 84 83 12 84 45 19 32 74 41 32 70 32 48 41 99  6 53  8 73 29 75 84 58 26 79 73 91 85 21 26 17 90 13 62 54 87 28 70 81 95 11 98 56
 11 56 33 37 32 65 17 71 34 63  1 40 63 94 46 90 61 29 27 92 46 77 61 45 92 89  1  0 46 69 17 47 96 14 18 57 44 25 29 97 27 86 68 22 74 21 30 66 48 73 17 45 13 91 81 66  7 89 55 71 60 33 89 31 46 60 17 15 84 98 12 67 56 23 24 70 46 65 28 63 80 81 29 10 58 92 20  5 26 19 69 22 90  1 67 80 75 20 32 30
 35 70  3 79  3 47 25 78 28  1 75  6 91 53 15  9 42 44  9  4 91 90 57 99 92 54 44 46  0 21 46 25 89 22 98 78 50 90 81 17 39 58 49 51 26 96 28 22 54 83 93 21 79 44 22 62 95 39 50 99 19 82 84 85 76 85 31 44 48  1 30 40 91 44 40 14 17 48 62 95 69  2 80 40 20 64 99 47 64  4 91 55 80 59 47 25 60 37 17  5
 82 99 21 19 72 90 37  8 55 26 62 31 67  6  4  2 33 33 26 92 49 23  4  9 71 96 89 69 21  0 21 31 21 21  3 87 72 25 15 35 56 91 15 69 54 72 69 21  2 91 43 24 35 98  4 96 54 67 79 51 53 36 27 75 81 97 44 21 31 50 91 13 69 80 16 74 72 84 18 85 11 97 74 85 76 25 23 77 18 32 32 81 75 23 24 51 63 12 39 61
 26 60 90 51 99 24 26 78 63 18 33 85 10 97 33 79 77 30 79 98 27  9 75 16 44 62  5 17 46 21  0 98  0 16 73 18  1  2 69 18 91 92 63 53 52 23 79 97  5 66 86  3 86 99 13  1 30 69 75 87 67 62 59 29 65 12 57 76 77  5 55 59 92 13 72 71 28 72  4 75 41 68 96  1 89  0 78 21 21 87 38 21 50 28 19 14 31 80  9  5
 69  4 45 70 34 79 88 50 10 85 68 47 63 20 66 37 91 48 33 29 73 85  3 22  4 46  2 47 25 31 98  0 90 58 90 24 96 62 71 12 52 30 29 69 90 69 48 10 94 57  3 20 87 17 37 69 96 57 76 64 60 99 97 88 29 73 81 72 19 22  0 44 48  8 63 38 46 51 77 53 44 73 51 24 56 56 57 63 87 58 66 71 10 73 18 92 86 77 23 62
 56 56 47 42 45 70 95 76 78 59 51 96  5 94  6 54 12  3  1  9 21 55 37 83 98 60  0 96 89 21  0 90  0 41 26 94 68 79 52 96 15 84 18 81 45 78 84 93 25 31 95 71 70 47 27 17 40 71 10 82 88 87 65 96 68 54 24 15 26 42 29 23 36 92 47 61 89 63  2  6 26 32 26 48 17 28 67 15 59 62 96 50 53 84 41 24 32 64  8 43
 86  2 25 26 18 28 55 56 17 24 53  5 20 42 77 71 91 80 22 79 58 54 27 46 93 18 42 14 22 21 16 58 41  0 46  2 10 46 50 25 36 22 12 22 92 92 66 51 51 57 55 39 16 79 77 64 57 33 90 78 66 84 70 81 23 86 70 88 52 27 19 71 69 49 46 11 92 13 32 51 54 44 77 84 78 78 56 49 77 72 92 99 93 81 67 94 44 32 37 31
 45 60 30 79 96 19 53 80 90 64 80 98 27  4 84 49 56 43  2 98  3 66  3 86 16 97 81 18 98  3 73 90 26 46  0 72 98 80  3 37 50 35 31 37 42 49 15 20 41 35 74 26 89  5 67 17 17 67  8 84 80 91 58  4 47 82 23 87 90 31 71 80 22 33 54 75 61 72 73 52 88 49 37 37 62 74 10 36 42 89 88 48  4 47 15 35  5 37  8 60
 91 72 43 98 82 87 62 72  0 81 84 44 20 30 82 19 35 88 10 86 21 11 80 17 78 12 57 57 78 87 18 24 94  2 72  0 65 63 96 64 76 85 30 23 64 96 23 49 74 73 35 75 14 16 31  8 16 80 74 42 92 54 64 15 16 42 45 54 25 27 38  0 28 48 23 47 84 58 11 54 17 87  2 53  6 92  1 32 79 90  0 79 59 88 50 13 30 90 70  4
 59 74 97 60 79 80 22 26 66 12 40 86 15 25 33  9 45 43 27 40 27 57 24 66 10  6 75 44 50 72  1 96 68 10 98 65  0 25 76 39 89 52 52  3  0 28 51 66  1 61 36 13 54 73 42  9 54 82 27 73  9 85 51  3 84 48  5 99 29 69 18 73 61 84 14 92 65 23 83 37 19  0 80 38 87 96 55 99  9 53 48 68 11 92 31 90 94 58 94 78
 18 46 33 35 75  4 44 20 62 72  3  0 75 64 12 29 31 17 38 18 57 69 14 45 15 43 58 25 90 25  2 62 79 46 80 63 25  0 72 58  3 70 25 94  3 17 49  9 64 19 87 97 16 63  4 16 18 78 57 36 82 57 73 35 56  7 27 54 86 49  2 10 89 11 91 36 74 54  3 33 45 93 45 17 43  8 26 30 63 23 62 14 11 11 67 19 60 91  7 91
 76 13 35  9 83 21 86 57 30 32 32 93 56 12 24 53 45 27 25 53 83 81 91  3 88  6 10 29 81 15 69 71 52 50  3 96 76 72  0 29 34 40 40 97 25 23 22 13 13 47 31 85 96 26 57 77 77 46 22 13 54 99 22 54 64 51 44 45 42 87 81 50 10 96 89 52 28 85 32 62 74 21 18 10 50 60 22 45  3 33 26 27 57 20 81 55 63 21 26 17
 39 20 61 96 43 34 43 39 76 64 27 53 89 44 91 17 25 56 59 12 30 99 48 13 81 73  1 97 17 35 18 12 96 25 37 64 39 58 29  0 67 90 85 76 20 19 39 36 17 85 22 20 80 15 55 32 32 20 23 75  8  3  5 41 71 50  1 55 99 83  8 41 30 16 20 85 12 66 43 82 64 51  3 95 13 54 71 64  7 62 20 49 22 20 24 83 86 92 58  8
 18 86 42 70 26 12 43 68  0 18 32 16 93 74 45 79 58  4 44 48 60 83 55  3 92 14 35 27 39 56 91 52 15 36 50 76 89  3 34 67  0  9 66 95 83 42 26 88 93 65 85 87 87 75 33 40 80 93 53 74 37  1 27 55 32 49 15  6 88 38 10 71 99 23 89  0  6 16 75 81 46 15 84 17 71 49 15 14 58  8 30  8 14 90 64  2 48 66 87 45
 57  4 36 21 81 20 40 55 91 79 61 87 60 96 83 33  7 86 28 71 94 16  9 19 45 66 29 86 58 91 92 30 84 22 35 85 52 70 40 90  9  0 28 89  7 20  5 43  0 63 46 19 72 45 33 36 14  2 82 55 77  1 24 61 71 91 87 31 70 19 11 88 56 47 86 88 35 60 21 18 96 57 75 31 19 19  3 53 10  4 51 77 21 70  2 26 37 17 41 28
 36 77 43 37 39 67 36 71 62 23 27 94 37 54 85 12 86 32 72 15 44 40 62 88 61 69 88 68 49 15 63 29 18 12 31 30 52 25 40 85 66 28  0 44 20 26 11 82 43 76 85 64 54 18 72 84 26 28  3 65 21 69 21 50 56 28 70 51 47 18 54 88 94 37 18 83 64 21  2 35 58 83 22 89  3 10 81  0 61 25 91  9 60 56 13 40  5 49 69 79
 61 15  7 37 66 24 53 19 73 56 92 23 44 44 44  6 58 76 91 87 97 23 70 49 38 97  9 22 51 69 53 69 81 22 37 23  3 94 97 76 95 89 44  0 19 45 87 94 77 16 71 19 22 85 24 71  5 75 17 95  6 41 49 72 91 36 87 67 39 20  0 95 50 48 79 69  7 48 86 94  9 96  7  4 84 70 44 51 58 94 92 70 26 98 23 23 23 26 15 54
 36 89 84 67 22 94 34 32 38 63 25 61 41 32 45  9 24  6 32 79 94 10 76 84 28 32 87 74 26 54 52 90 45 92 42 64  0  3 25 20 83  7 20 19  0 50 77 81  1 39 57 94 21 20 93 71 36 27 55 88 36 21 77 68  4 51 98 16 73 94 65 45 14 95 17 74 57  7 30 48 12 36 92 78 70 25 22 29 18 35 26 79 30 60 71 75 68 94 34 67
 21 48  6 93 71 10 59 87 49  2  2 80 76 74 51 18  6 41 30 94 66 67 99 57 94 97 21 21 96 72 23 69 78 92 49 96 28 17 23 19 42 20 26 45 50  0 47 85 77 72 62 93 37 74 40 14 56 86 51 54 83 50 36 21 55 95  6 71 12 88 16  3 22 85 88 64 18 52  1 54 20  1 40 95 43 16 12  1 34 69 66 15 67 50 58 25 61 59 36 61
 71 14  0 93 58 64 43 41 85 78 15 35 25  5 78 80 37 55 55  1  5 58 57 93 86 63 30 30 28 69 79 48 84 66 15 23 51 49 22 39 26  5 11 87 77 47  0  7 25 96  2 66 12 68 45 42 70 19 64  2 56 77 83 10 96 73 78  3 39 56 45 30 44 65  4  5 96  8 96 10 51 16 57 67 35 78 47 56 56 63 61  5 86 97 55 51 36 94  3 14
 11 89  0 39 42 52 50 94 86  3  9 17  6 84 88 29 69 32 30 97 36 30 83 76 22 72  8 66 22 21 97 10 93 51 20 49 66  9 13 36 88 43 82 94 81 85  7  0 83 33 96 76 64 93 19 29 56 20  0 56 18 14  4 72 33 22 82 52  3 23 78 51 26 80 57 85 84 76  4 59 74  6 57 71 23 81 45 70 64 79 86 23 91 33 79 66 97 83 94 92
 29 44 48  2 91 92 58 21 88 32 30 45 62  4 31 45 57 41  3 40 21  4 84 49  0 27 42 48 54  2  5 94 25 51 41 74  1 64 13 17 93  0 43 77  1 77 25 83  0 89  3 47 12 49 27 19 47 91 46 47 96 82 97 69 99 84 30 12 13 63 87 40 72 89 52  8 18 81 24 83 40 65  2 47 32 29 24 98 90 34 66 66 69 96 78 25 45 55 52  5