lipa80b.dat

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

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

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