[mlpack-git] master: add small max-cut test case (4fbb949)
gitdub at big.cc.gt.atl.ga.us
gitdub at big.cc.gt.atl.ga.us
Thu Mar 5 22:09:53 EST 2015
Repository : https://github.com/mlpack/mlpack
On branch : master
Link : https://github.com/mlpack/mlpack/compare/904762495c039e345beba14c1142fd719b3bd50e...f94823c800ad6f7266995c700b1b630d5ffdcf40
>---------------------------------------------------------------
commit 4fbb949c0ae0ea2142e65202d35f76a7b01e9065
Author: Stephen Tu <tu.stephenl at gmail.com>
Date: Fri Jan 2 14:24:45 2015 -0800
add small max-cut test case
>---------------------------------------------------------------
4fbb949c0ae0ea2142e65202d35f76a7b01e9065
src/mlpack/tests/data/erdosrenyi-n100.csv | 1440 +++++++++++++++++++++++++++++
src/mlpack/tests/lrsdp_test.cpp | 62 ++
2 files changed, 1502 insertions(+)
diff --git a/src/mlpack/tests/data/erdosrenyi-n100.csv b/src/mlpack/tests/data/erdosrenyi-n100.csv
new file mode 100644
index 0000000..5b6092a
--- /dev/null
+++ b/src/mlpack/tests/data/erdosrenyi-n100.csv
@@ -0,0 +1,1440 @@
+0, 1
+0, 2
+0, 3
+0, 4
+0, 8
+0, 12
+0, 14
+0, 16
+0, 18
+0, 32
+0, 33
+0, 36
+0, 39
+0, 43
+0, 44
+0, 45
+0, 50
+0, 51
+0, 53
+0, 54
+0, 55
+0, 57
+0, 58
+0, 61
+0, 66
+0, 67
+0, 68
+0, 73
+0, 74
+0, 75
+0, 80
+0, 88
+0, 91
+0, 93
+0, 94
+0, 98
+1, 16
+1, 18
+1, 19
+1, 28
+1, 29
+1, 33
+1, 36
+1, 38
+1, 44
+1, 45
+1, 52
+1, 53
+1, 57
+1, 69
+1, 70
+1, 83
+1, 84
+1, 90
+1, 93
+1, 94
+2, 3
+2, 4
+2, 7
+2, 8
+2, 9
+2, 10
+2, 13
+2, 17
+2, 18
+2, 20
+2, 22
+2, 23
+2, 26
+2, 30
+2, 31
+2, 38
+2, 46
+2, 57
+2, 58
+2, 61
+2, 62
+2, 65
+2, 66
+2, 68
+2, 80
+2, 83
+2, 90
+2, 94
+2, 95
+3, 6
+3, 11
+3, 13
+3, 15
+3, 16
+3, 17
+3, 18
+3, 28
+3, 30
+3, 31
+3, 33
+3, 37
+3, 41
+3, 42
+3, 44
+3, 45
+3, 49
+3, 51
+3, 57
+3, 59
+3, 61
+3, 64
+3, 70
+3, 73
+3, 75
+3, 77
+3, 78
+3, 81
+3, 84
+3, 86
+3, 92
+3, 96
+4, 9
+4, 20
+4, 21
+4, 27
+4, 29
+4, 30
+4, 33
+4, 36
+4, 40
+4, 41
+4, 43
+4, 45
+4, 46
+4, 47
+4, 49
+4, 50
+4, 53
+4, 62
+4, 67
+4, 72
+4, 73
+4, 74
+4, 75
+4, 77
+4, 78
+4, 83
+4, 86
+4, 89
+4, 90
+4, 91
+5, 6
+5, 9
+5, 12
+5, 16
+5, 21
+5, 27
+5, 31
+5, 37
+5, 39
+5, 42
+5, 43
+5, 46
+5, 48
+5, 50
+5, 51
+5, 55
+5, 58
+5, 61
+5, 62
+5, 66
+5, 72
+5, 74
+5, 75
+5, 76
+5, 84
+5, 86
+5, 88
+5, 92
+6, 7
+6, 13
+6, 16
+6, 18
+6, 19
+6, 21
+6, 23
+6, 26
+6, 29
+6, 30
+6, 32
+6, 35
+6, 37
+6, 42
+6, 45
+6, 46
+6, 54
+6, 60
+6, 63
+6, 64
+6, 68
+6, 71
+6, 74
+6, 76
+6, 79
+6, 82
+6, 84
+6, 89
+6, 92
+6, 93
+6, 96
+7, 9
+7, 10
+7, 11
+7, 12
+7, 14
+7, 15
+7, 21
+7, 36
+7, 47
+7, 53
+7, 57
+7, 61
+7, 71
+7, 72
+7, 89
+7, 90
+7, 92
+8, 10
+8, 11
+8, 12
+8, 13
+8, 15
+8, 19
+8, 21
+8, 22
+8, 23
+8, 26
+8, 29
+8, 35
+8, 40
+8, 41
+8, 44
+8, 46
+8, 48
+8, 54
+8, 56
+8, 57
+8, 63
+8, 64
+8, 65
+8, 66
+8, 67
+8, 68
+8, 72
+8, 73
+8, 77
+8, 87
+8, 89
+8, 91
+8, 92
+8, 95
+8, 96
+8, 99
+9, 11
+9, 15
+9, 19
+9, 20
+9, 22
+9, 31
+9, 32
+9, 33
+9, 38
+9, 39
+9, 44
+9, 47
+9, 51
+9, 52
+9, 57
+9, 62
+9, 64
+9, 66
+9, 67
+9, 68
+9, 70
+9, 81
+9, 83
+9, 86
+9, 91
+9, 95
+10, 12
+10, 14
+10, 20
+10, 30
+10, 35
+10, 40
+10, 50
+10, 53
+10, 59
+10, 65
+10, 70
+10, 80
+10, 83
+10, 90
+10, 93
+10, 95
+10, 96
+11, 12
+11, 14
+11, 21
+11, 24
+11, 25
+11, 30
+11, 38
+11, 40
+11, 43
+11, 45
+11, 54
+11, 59
+11, 69
+11, 75
+11, 78
+11, 79
+11, 86
+11, 87
+11, 89
+11, 90
+11, 91
+11, 98
+12, 14
+12, 18
+12, 23
+12, 27
+12, 30
+12, 32
+12, 33
+12, 37
+12, 39
+12, 41
+12, 46
+12, 51
+12, 52
+12, 55
+12, 56
+12, 57
+12, 59
+12, 62
+12, 65
+12, 73
+12, 76
+12, 80
+12, 84
+12, 86
+12, 89
+12, 93
+13, 17
+13, 18
+13, 21
+13, 22
+13, 23
+13, 27
+13, 31
+13, 32
+13, 40
+13, 43
+13, 44
+13, 52
+13, 60
+13, 61
+13, 72
+13, 73
+13, 75
+13, 76
+13, 80
+13, 81
+13, 85
+13, 86
+13, 88
+13, 92
+13, 96
+14, 17
+14, 30
+14, 32
+14, 35
+14, 37
+14, 40
+14, 42
+14, 45
+14, 46
+14, 48
+14, 49
+14, 52
+14, 53
+14, 54
+14, 59
+14, 61
+14, 63
+14, 69
+14, 73
+14, 74
+14, 77
+14, 78
+14, 80
+14, 81
+14, 83
+14, 84
+14, 86
+14, 88
+14, 89
+14, 91
+14, 92
+14, 96
+15, 16
+15, 17
+15, 20
+15, 21
+15, 22
+15, 27
+15, 30
+15, 34
+15, 45
+15, 51
+15, 53
+15, 54
+15, 59
+15, 67
+15, 69
+15, 71
+15, 76
+15, 78
+15, 81
+15, 84
+15, 88
+15, 91
+15, 92
+15, 93
+15, 94
+15, 99
+16, 18
+16, 28
+16, 30
+16, 31
+16, 35
+16, 38
+16, 39
+16, 42
+16, 44
+16, 45
+16, 50
+16, 65
+16, 66
+16, 69
+16, 70
+16, 72
+16, 74
+16, 80
+16, 84
+16, 88
+16, 91
+16, 92
+16, 93
+16, 95
+16, 97
+17, 22
+17, 23
+17, 27
+17, 39
+17, 40
+17, 41
+17, 49
+17, 52
+17, 54
+17, 57
+17, 59
+17, 61
+17, 63
+17, 69
+17, 71
+17, 74
+17, 78
+17, 81
+17, 84
+17, 88
+17, 93
+17, 94
+17, 95
+17, 96
+17, 97
+17, 99
+18, 26
+18, 27
+18, 28
+18, 30
+18, 31
+18, 37
+18, 42
+18, 43
+18, 44
+18, 48
+18, 51
+18, 56
+18, 57
+18, 66
+18, 69
+18, 70
+18, 71
+18, 85
+18, 86
+18, 95
+18, 96
+18, 97
+19, 21
+19, 24
+19, 27
+19, 28
+19, 30
+19, 37
+19, 39
+19, 40
+19, 41
+19, 44
+19, 50
+19, 54
+19, 58
+19, 59
+19, 62
+19, 75
+19, 81
+19, 82
+19, 83
+19, 89
+19, 96
+19, 98
+20, 22
+20, 24
+20, 28
+20, 30
+20, 41
+20, 42
+20, 49
+20, 51
+20, 54
+20, 61
+20, 62
+20, 69
+20, 71
+20, 73
+20, 74
+20, 75
+20, 77
+20, 79
+20, 82
+20, 85
+20, 86
+20, 89
+20, 91
+20, 98
+21, 23
+21, 30
+21, 32
+21, 36
+21, 42
+21, 43
+21, 46
+21, 48
+21, 50
+21, 55
+21, 57
+21, 64
+21, 72
+21, 73
+21, 74
+21, 75
+21, 80
+21, 81
+21, 82
+21, 88
+21, 94
+21, 95
+21, 99
+22, 23
+22, 24
+22, 26
+22, 27
+22, 32
+22, 33
+22, 34
+22, 36
+22, 40
+22, 43
+22, 50
+22, 54
+22, 63
+22, 66
+22, 69
+22, 70
+22, 73
+22, 81
+22, 82
+22, 83
+22, 88
+22, 89
+22, 90
+22, 91
+22, 97
+22, 99
+23, 26
+23, 28
+23, 30
+23, 36
+23, 37
+23, 39
+23, 42
+23, 47
+23, 48
+23, 52
+23, 53
+23, 54
+23, 59
+23, 61
+23, 63
+23, 64
+23, 71
+23, 77
+23, 78
+23, 81
+23, 83
+23, 89
+23, 90
+23, 92
+23, 95
+23, 97
+23, 98
+23, 99
+24, 29
+24, 30
+24, 31
+24, 35
+24, 40
+24, 42
+24, 43
+24, 44
+24, 45
+24, 50
+24, 53
+24, 54
+24, 57
+24, 59
+24, 64
+24, 68
+24, 70
+24, 79
+24, 81
+24, 87
+24, 88
+24, 90
+24, 92
+24, 96
+24, 97
+25, 27
+25, 31
+25, 36
+25, 41
+25, 44
+25, 48
+25, 49
+25, 51
+25, 57
+25, 58
+25, 60
+25, 66
+25, 70
+25, 78
+25, 80
+25, 81
+25, 88
+25, 93
+25, 99
+26, 36
+26, 37
+26, 39
+26, 40
+26, 44
+26, 47
+26, 50
+26, 51
+26, 53
+26, 55
+26, 61
+26, 66
+26, 69
+26, 73
+26, 74
+26, 76
+26, 77
+26, 78
+26, 81
+26, 84
+26, 85
+26, 86
+26, 90
+26, 92
+26, 97
+27, 30
+27, 31
+27, 32
+27, 55
+27, 60
+27, 61
+27, 63
+27, 65
+27, 68
+27, 70
+27, 71
+27, 75
+27, 77
+27, 80
+27, 83
+27, 87
+27, 91
+27, 93
+27, 96
+27, 98
+28, 31
+28, 38
+28, 42
+28, 43
+28, 46
+28, 50
+28, 61
+28, 65
+28, 70
+28, 71
+28, 72
+28, 73
+28, 76
+28, 77
+28, 78
+28, 82
+28, 85
+28, 87
+28, 90
+28, 91
+28, 98
+29, 30
+29, 34
+29, 37
+29, 38
+29, 46
+29, 49
+29, 51
+29, 52
+29, 53
+29, 56
+29, 60
+29, 62
+29, 68
+29, 69
+29, 70
+29, 79
+29, 81
+29, 82
+29, 87
+29, 98
+30, 32
+30, 39
+30, 45
+30, 53
+30, 57
+30, 60
+30, 66
+30, 73
+30, 82
+30, 83
+31, 39
+31, 42
+31, 43
+31, 46
+31, 47
+31, 52
+31, 53
+31, 54
+31, 55
+31, 56
+31, 61
+31, 62
+31, 73
+31, 77
+31, 79
+31, 80
+31, 85
+31, 86
+31, 87
+31, 94
+32, 34
+32, 36
+32, 40
+32, 41
+32, 43
+32, 44
+32, 46
+32, 50
+32, 55
+32, 58
+32, 62
+32, 67
+32, 69
+32, 70
+32, 71
+32, 72
+32, 74
+32, 77
+32, 79
+32, 85
+32, 90
+33, 34
+33, 36
+33, 38
+33, 41
+33, 44
+33, 48
+33, 50
+33, 55
+33, 60
+33, 66
+33, 69
+33, 73
+33, 74
+33, 77
+33, 79
+33, 84
+34, 36
+34, 38
+34, 39
+34, 41
+34, 43
+34, 45
+34, 47
+34, 48
+34, 50
+34, 55
+34, 56
+34, 62
+34, 69
+34, 71
+34, 72
+34, 75
+34, 77
+34, 84
+34, 86
+34, 87
+34, 92
+34, 97
+35, 42
+35, 44
+35, 45
+35, 46
+35, 47
+35, 61
+35, 63
+35, 70
+35, 72
+35, 75
+35, 79
+35, 84
+35, 86
+35, 89
+35, 93
+35, 96
+35, 97
+35, 99
+36, 37
+36, 40
+36, 48
+36, 49
+36, 50
+36, 51
+36, 56
+36, 63
+36, 64
+36, 65
+36, 69
+36, 71
+36, 75
+36, 77
+36, 85
+36, 88
+36, 90
+36, 95
+36, 96
+36, 97
+36, 99
+37, 47
+37, 52
+37, 57
+37, 61
+37, 64
+37, 65
+37, 67
+37, 68
+37, 69
+37, 71
+37, 73
+37, 75
+37, 77
+37, 78
+37, 82
+37, 83
+37, 84
+37, 94
+38, 40
+38, 55
+38, 58
+38, 61
+38, 62
+38, 68
+38, 70
+38, 75
+38, 77
+38, 78
+38, 86
+38, 90
+38, 92
+38, 94
+38, 95
+38, 99
+39, 40
+39, 41
+39, 42
+39, 47
+39, 50
+39, 57
+39, 67
+39, 68
+39, 75
+39, 77
+39, 80
+39, 81
+39, 82
+39, 83
+39, 89
+39, 95
+39, 96
+39, 99
+40, 48
+40, 50
+40, 51
+40, 55
+40, 56
+40, 57
+40, 60
+40, 67
+40, 69
+40, 70
+40, 72
+40, 74
+40, 75
+40, 77
+40, 78
+40, 81
+40, 85
+40, 87
+40, 90
+40, 92
+40, 94
+41, 42
+41, 45
+41, 46
+41, 49
+41, 50
+41, 55
+41, 63
+41, 73
+41, 77
+41, 83
+41, 84
+41, 90
+41, 91
+41, 92
+41, 96
+42, 43
+42, 49
+42, 50
+42, 56
+42, 61
+42, 67
+42, 74
+42, 79
+42, 80
+42, 81
+42, 83
+42, 85
+42, 87
+42, 90
+42, 92
+42, 98
+43, 44
+43, 53
+43, 55
+43, 56
+43, 60
+43, 64
+43, 65
+43, 69
+43, 77
+43, 78
+43, 81
+43, 83
+43, 84
+43, 87
+43, 96
+44, 45
+44, 48
+44, 56
+44, 60
+44, 69
+44, 71
+44, 75
+44, 76
+44, 77
+44, 81
+44, 83
+44, 91
+44, 93
+44, 94
+44, 96
+45, 50
+45, 51
+45, 55
+45, 58
+45, 59
+45, 60
+45, 66
+45, 68
+45, 70
+45, 72
+45, 78
+45, 83
+45, 84
+45, 85
+45, 86
+45, 87
+45, 90
+45, 95
+45, 96
+45, 98
+46, 59
+46, 65
+46, 68
+46, 71
+46, 76
+46, 91
+46, 94
+47, 49
+47, 51
+47, 54
+47, 56
+47, 58
+47, 61
+47, 62
+47, 66
+47, 69
+47, 71
+47, 75
+47, 78
+47, 79
+47, 83
+47, 90
+47, 92
+47, 93
+47, 94
+47, 95
+47, 96
+47, 98
+48, 50
+48, 52
+48, 54
+48, 58
+48, 59
+48, 60
+48, 66
+48, 67
+48, 68
+48, 70
+48, 72
+48, 75
+48, 78
+48, 82
+48, 84
+48, 86
+48, 87
+48, 88
+48, 89
+48, 90
+48, 97
+49, 55
+49, 56
+49, 60
+49, 66
+49, 68
+49, 69
+49, 74
+49, 79
+49, 83
+50, 53
+50, 55
+50, 62
+50, 65
+50, 73
+50, 74
+50, 75
+50, 79
+50, 80
+50, 84
+50, 97
+51, 54
+51, 57
+51, 61
+51, 66
+51, 71
+51, 72
+51, 74
+51, 80
+51, 85
+51, 96
+51, 99
+52, 53
+52, 54
+52, 56
+52, 61
+52, 67
+52, 76
+52, 79
+52, 81
+52, 88
+52, 90
+52, 93
+52, 97
+52, 98
+53, 55
+53, 56
+53, 57
+53, 58
+53, 60
+53, 72
+53, 73
+53, 74
+53, 79
+53, 89
+53, 94
+53, 95
+53, 96
+54, 60
+54, 63
+54, 64
+54, 71
+54, 78
+54, 85
+54, 90
+54, 92
+54, 95
+54, 96
+55, 57
+55, 61
+55, 64
+55, 66
+55, 67
+55, 70
+55, 71
+55, 72
+55, 74
+55, 76
+55, 81
+55, 83
+55, 93
+55, 95
+56, 57
+56, 61
+56, 62
+56, 64
+56, 70
+56, 82
+56, 85
+56, 86
+56, 87
+56, 91
+56, 92
+56, 97
+56, 99
+57, 59
+57, 60
+57, 64
+57, 65
+57, 67
+57, 69
+57, 70
+57, 73
+57, 76
+57, 78
+57, 83
+57, 93
+58, 59
+58, 63
+58, 72
+58, 77
+58, 78
+58, 82
+58, 83
+58, 90
+58, 98
+58, 99
+59, 69
+59, 76
+59, 78
+59, 84
+59, 98
+59, 99
+60, 68
+60, 69
+60, 78
+60, 82
+60, 86
+60, 90
+60, 91
+60, 92
+60, 93
+61, 63
+61, 64
+61, 65
+61, 66
+61, 68
+61, 70
+61, 71
+61, 72
+61, 80
+61, 81
+61, 88
+61, 90
+61, 94
+61, 99
+62, 64
+62, 65
+62, 74
+62, 77
+62, 81
+62, 86
+62, 88
+62, 91
+62, 94
+62, 97
+62, 98
+63, 64
+63, 68
+63, 70
+63, 74
+63, 82
+63, 83
+63, 91
+63, 93
+63, 94
+63, 95
+63, 98
+63, 99
+64, 69
+64, 70
+64, 72
+64, 76
+64, 80
+64, 82
+64, 83
+64, 84
+64, 85
+64, 86
+64, 91
+64, 92
+65, 69
+65, 73
+65, 78
+65, 79
+65, 81
+65, 85
+65, 95
+66, 72
+66, 77
+66, 81
+66, 93
+66, 96
+66, 97
+67, 70
+67, 73
+67, 77
+67, 78
+67, 79
+67, 82
+67, 84
+67, 85
+67, 86
+67, 93
+67, 94
+67, 95
+67, 96
+68, 69
+68, 74
+68, 76
+68, 80
+68, 89
+68, 94
+68, 95
+68, 98
+69, 75
+69, 84
+69, 91
+69, 94
+69, 96
+69, 98
+70, 79
+70, 81
+70, 83
+70, 88
+70, 91
+70, 92
+70, 93
+70, 95
+70, 97
+70, 99
+71, 73
+71, 74
+71, 76
+71, 79
+71, 80
+71, 86
+71, 89
+71, 91
+71, 98
+71, 99
+72, 77
+72, 78
+72, 82
+72, 90
+72, 93
+73, 79
+73, 82
+73, 83
+73, 87
+73, 95
+73, 96
+73, 99
+74, 75
+74, 76
+74, 91
+74, 93
+74, 97
+74, 98
+75, 76
+75, 77
+75, 80
+75, 87
+75, 92
+75, 93
+75, 95
+76, 79
+76, 80
+76, 81
+76, 86
+77, 81
+77, 82
+77, 88
+77, 90
+77, 91
+77, 97
+78, 80
+78, 84
+78, 87
+78, 90
+78, 92
+78, 93
+78, 98
+78, 99
+79, 80
+79, 85
+79, 88
+79, 92
+79, 93
+79, 94
+79, 98
+79, 99
+80, 82
+80, 83
+80, 84
+80, 87
+80, 89
+80, 91
+80, 92
+80, 94
+81, 82
+81, 93
+81, 95
+81, 97
+82, 84
+82, 87
+82, 93
+82, 98
+83, 84
+83, 97
+83, 98
+84, 86
+84, 91
+84, 92
+84, 93
+84, 96
+85, 86
+85, 88
+85, 89
+85, 92
+85, 94
+85, 99
+86, 93
+86, 95
+86, 97
+87, 89
+87, 91
+87, 95
+87, 96
+88, 92
+88, 94
+88, 96
+88, 97
+88, 99
+89, 91
+89, 96
+89, 97
+89, 99
+90, 94
+91, 93
+92, 96
+92, 97
+92, 98
+93, 96
+94, 95
+94, 97
+94, 98
+95, 96
+95, 98
+96, 97
+98, 99
diff --git a/src/mlpack/tests/lrsdp_test.cpp b/src/mlpack/tests/lrsdp_test.cpp
index a1bed07..8c469b5 100644
--- a/src/mlpack/tests/lrsdp_test.cpp
+++ b/src/mlpack/tests/lrsdp_test.cpp
@@ -118,6 +118,68 @@ BOOST_AUTO_TEST_CASE(Johnson844LovaszThetaSDP)
}
}
+
+/**
+ * Create an unweighted graph laplacian from the edges.
+ */
+void createSparseGraphLaplacian(const arma::mat& edges,
+ arma::sp_mat& laplacian)
+{
+ // Get the number of vertices in the problem.
+ const size_t vertices = max(max(edges)) + 1;
+
+ laplacian.zeros(vertices, vertices);
+
+ for (size_t i = 0; i < edges.n_cols; ++i)
+ {
+ laplacian(edges(0, i), edges(1, i)) = -1.0;
+ laplacian(edges(1, i), edges(0, i)) = -1.0;
+ }
+
+ for (size_t i = 0; i < vertices; ++i)
+ {
+ laplacian(i, i) = -arma::accu(laplacian.row(i));
+ }
+}
+
+BOOST_AUTO_TEST_CASE(ErdosRenyiRandomGraphMaxCutSDP)
+{
+ // Load the edges.
+ arma::mat edges;
+ data::Load("erdosrenyi-n100.csv", edges, true);
+
+ arma::sp_mat laplacian;
+ createSparseGraphLaplacian(edges, laplacian);
+
+ float r = 0.5 + sqrt(0.25 + 2 * edges.n_cols);
+ if (ceil(r) > laplacian.n_rows)
+ r = laplacian.n_rows;
+
+ arma::mat coordinates(laplacian.n_rows, ceil(r));
+ coordinates.ones();
+
+ LRSDP maxcut(laplacian.n_rows, 0, coordinates);
+ maxcut.SparseC() = laplacian;
+ maxcut.SparseC() *= -1.; // need to minimize the negative
+ maxcut.SparseB().ones(laplacian.n_rows);
+ for (size_t i = 0; i < laplacian.n_rows; ++i)
+ {
+ maxcut.SparseA()[i].zeros(laplacian.n_rows, laplacian.n_rows);
+ maxcut.SparseA()[i](i, i) = 1.;
+ }
+
+ const double finalValue = maxcut.Optimize(coordinates);
+ const arma::mat rrt = coordinates * trans(coordinates);
+
+ for (size_t i = 0; i < laplacian.n_rows; ++i)
+ {
+ BOOST_REQUIRE_CLOSE(rrt(i, i), 1., 1e-5);
+ }
+
+ // Final value taken by solving with Mosek
+ BOOST_REQUIRE_CLOSE(finalValue, -3672.7, 1e-1);
+}
+
/**
* keller4.co test case for Lovasz-Theta LRSDP.
* This is commented out because it takes a long time to run.
More information about the mlpack-git
mailing list