lipa80b.dat

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

 80

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