<p>Ok I was slightly worried about that-- I think the construction used now is actually just a heuristic. Hence,  i'll just comment out the test which tries to construct a strictly feasible point for maxcut on a random random graph</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/issues/387#issuecomment-72909334">view it on GitHub</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFAMSqa4fz6Qgp5hxfW5digY2_9aBks5noluBgaJpZM4DTlFe.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/issues/387#issuecomment-72909334"></link>
    <meta itemprop="name" content="View Issue"></meta>
  </div>
  <meta itemprop="description" content="View this Issue on GitHub"></meta>
</div>