<p>The test itself looks great to me, but after checking out your branch and building the test I get the following output:</p>

<pre><code>...
[WARN ] Penalty is 3.50223e-20 (threshold 1.93732e-20).
[WARN ] Updated sigma to 2e+06.
[WARN ] AugLagrangian on iteration 16, starting with objective -1.2748.
[DEBUG] L-BFGS iteration 0; objective -3672.74.
[DEBUG] Line search failed.  Terminating optimization.
/home/ryan/src/stephentu/mlpack/src/mlpack/tests/lrsdp_test.cpp(181): fatal error in "ErdosRenyiRandomGraphMaxCutSDP": difference{99.9653%} between finalValue{-1.274800020898166} and -3672.7{-3672.6999999999998} exceeds 0.10000000000000001%

*** 1 failure detected in test suite "MLPACKTest"
</code></pre>

<p>I'm actually on the road right now (figuratively, not literally) so I can't dig deeper into what's going on here, but the L-BFGS objective seems to be correct, but what's being returned by AugLagrangian isn't right.  I'll dig deeper if I have a chance in the next couple of days, but I did want to at least express that people don't often like to write test cases, so I really appreciate it.  I'm glad to see this LRSDP code finally be useful!  (Or, getting close to there, at least. :))</p>

<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">&mdash;<br>Reply to this email directly or <a href="https://github.com/mlpack/mlpack/pull/372#issuecomment-68584781">view it on GitHub</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFByILvnBXuObCltoRQzD3HhiW_13ks5nd33-gaJpZM4DN7Y_.gif" width="1" /></p>
<div itemscope itemtype="http://schema.org/EmailMessage">
  <div itemprop="action" itemscope itemtype="http://schema.org/ViewAction">
    <link itemprop="url" href="https://github.com/mlpack/mlpack/pull/372#issuecomment-68584781"></link>
    <meta itemprop="name" content="View Pull Request"></meta>
  </div>
  <meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>