lipa90b.dat

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

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

 0 14 28 46 72 34 50 88 8 7