<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>DSDP: Examples</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.4 -->
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">DSDP</div>
</td>
</tr>
</tbody>
</table>
</div>
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
<li><a href="dirs.html"><span>Directories</span></a></li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<div class="title">Examples</div> </div>
</div>
<div class="contents">
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="func-members"></a>
Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#ga3407a19db2d6789625316f4194072ff3">DSDPPrintData</a> (<a class="el" href="structDSDP__C.html">DSDP</a> dsdp, <a class="el" href="structSDPCone__C.html">SDPCone</a> sdpcone, <a class="el" href="dsdp5_8h.html#ab974b47d582ebca94a1486e5bb0cdd18">LPCone</a> lpcone)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Print data in SDPA format to a file named "output.sdpa". <a href="#ga3407a19db2d6789625316f4194072ff3"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#ga716726788d17d15b6148571132c0dfa7">DSDPPrintSolution</a> (FILE *fp, <a class="el" href="structDSDP__C.html">DSDP</a> dsdp, <a class="el" href="structSDPCone__C.html">SDPCone</a> sdpcone, <a class="el" href="dsdp5_8h.html#ab974b47d582ebca94a1486e5bb0cdd18">LPCone</a> lpcone)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Print solution in SDPA format. <a href="#ga716726788d17d15b6148571132c0dfa7"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#gaad34f97e78cc37bbe76ac5fd5524fcf8">LovaszTheta</a> (int argc, char *argv[])</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Formulate and solve the Lovasz theta problem. <a href="#gaad34f97e78cc37bbe76ac5fd5524fcf8"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#ga0609fc171fdb75bb66d16bb9e8cf4f00">MaxCut</a> (int, int, int[], int[], double[])</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Formulate and solve the SDP relaxation of the Maximum Cut problem. <a href="#ga0609fc171fdb75bb66d16bb9e8cf4f00"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#gae50b0d5b0ee972d30ec108351713e40b">MaxCutRandomized</a> (<a class="el" href="structSDPCone__C.html">SDPCone</a> sdpcone, int nnodes)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Apply the Goemens and Williamson randomized cut algorithm to the SDP relaxation of the max-cut problem. <a href="#gae50b0d5b0ee972d30ec108351713e40b"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#ga6a215cbfde54f82a3ce599228fc3fce5">mexFunction</a> (int nlhs, mxArray *plhs[], int nrhs, const mxArray *prhs[])</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Call DSDP from the Matlab environment. <a href="#ga6a215cbfde54f82a3ce599228fc3fce5"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#ga4c0434f83e3905e00528dac73f2e862d">MinColoring</a> (int argc, char *argv[])</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">SDP relaxation of k-coloring problem. <a href="#ga4c0434f83e3905e00528dac73f2e862d"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#gad55ed549a46bd8ac3aaa4488d7255f39">ReadSDPAFile</a> (int argc, char *argv[])</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Read SDPA formatted file and solve the semidefinite program. <a href="#gad55ed549a46bd8ac3aaa4488d7255f39"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#ga2ca7521594b54a0d5a74a72f8293650b">SetStableSetData</a> (<a class="el" href="structDSDP__C.html">DSDP</a>, <a class="el" href="structSDPCone__C.html">SDPCone</a>, int, int, EdgeMat[])</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Given a graph, formulate maximum Stable Set problem and place data into solver. <a href="#ga2ca7521594b54a0d5a74a72f8293650b"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#ga057c11d585e54140dad8c497d57ffeba">SetThetaData</a> (<a class="el" href="structDSDP__C.html">DSDP</a>, <a class="el" href="structSDPCone__C.html">SDPCone</a>, int, int, EdgeMat[])</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Given a graph, formulate Lovasz problem and set data. <a href="#ga057c11d585e54140dad8c497d57ffeba"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#ga19a56f8df210e5a7ba6e0970e5c9187a">StableRandomized</a> (<a class="el" href="structSDPCone__C.html">SDPCone</a> sdpcone, int nodes, int edges, EdgeMat Edge[])</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Apply a randomized procedure to find feasible stable sets. <a href="#ga19a56f8df210e5a7ba6e0970e5c9187a"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__Examples.html#ga302186dee2a32446540218c3b940eb48">StableSet</a> (int argc, char *argv[])</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Formulate and solve the maximum Stable Set problem. <a href="#ga302186dee2a32446540218c3b940eb48"></a><br/></td></tr>
</table>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<p>Examples that formulate problems in <a class="el" href="PDForm.html">DSDP Standard Form</a>. and solve them using DSDP.</p>
<dl class="note"><dt><b>Note:</b></dt><dd>These routines are examples! They not part of the subroutine library. </dd></dl>
<hr/><h2>Function Documentation</h2>
<a class="anchor" id="ga3407a19db2d6789625316f4194072ff3"></a><!-- doxytag: member="printsdpa.c::DSDPPrintData" ref="ga3407a19db2d6789625316f4194072ff3" args="(DSDP dsdp, SDPCone sdpcone, LPCone lpcone)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int DSDPPrintData </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structDSDP__C.html">DSDP</a> </td>
<td class="paramname"><em>dsdp</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structSDPCone__C.html">SDPCone</a> </td>
<td class="paramname"><em>sdpcone</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="dsdp5_8h.html#ab974b47d582ebca94a1486e5bb0cdd18">LPCone</a> </td>
<td class="paramname"><em>lpcone</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Print data in SDPA format to a file named "output.sdpa". </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">dsdp</td><td>the solver </td></tr>
<tr><td class="paramname">sdpcone</td><td>semidefinite cone </td></tr>
<tr><td class="paramname">lpcone</td><td>LP cone </td></tr>
</table>
</dd>
</dl>
<p>Definition at line <a class="el" href="printsdpa_8c_source.html#l00164">164</a> of file <a class="el" href="printsdpa_8c_source.html">printsdpa.c</a>.</p>
<p>Referenced by <a class="el" href="dsdp_8c_source.html#l00035">mexFunction()</a>, and <a class="el" href="readsdpa_8c_source.html#l00080">ReadSDPAFile()</a>.</p>
</div>
</div>
<a class="anchor" id="ga716726788d17d15b6148571132c0dfa7"></a><!-- doxytag: member="printsdpa.c::DSDPPrintSolution" ref="ga716726788d17d15b6148571132c0dfa7" args="(FILE *fp, DSDP dsdp, SDPCone sdpcone, LPCone lpcone)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int DSDPPrintSolution </td>
<td>(</td>
<td class="paramtype">FILE * </td>
<td class="paramname"><em>fp</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structDSDP__C.html">DSDP</a> </td>
<td class="paramname"><em>dsdp</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structSDPCone__C.html">SDPCone</a> </td>
<td class="paramname"><em>sdpcone</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="dsdp5_8h.html#ab974b47d582ebca94a1486e5bb0cdd18">LPCone</a> </td>
<td class="paramname"><em>lpcone</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Print solution in SDPA format. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">fp</td><td>file pointer </td></tr>
<tr><td class="paramname">dsdp</td><td>the solver </td></tr>
<tr><td class="paramname">sdpcone</td><td>semidefinite cone </td></tr>
<tr><td class="paramname">lpcone</td><td>LP cone </td></tr>
</table>
</dd>
</dl>
<p>Definition at line <a class="el" href="printsdpa_8c_source.html#l00094">94</a> of file <a class="el" href="printsdpa_8c_source.html">printsdpa.c</a>.</p>
<p>Referenced by <a class="el" href="readsdpa_8c_source.html#l00080">ReadSDPAFile()</a>.</p>
</div>
</div>
<a class="anchor" id="gaad34f97e78cc37bbe76ac5fd5524fcf8"></a><!-- doxytag: member="theta.c::LovaszTheta" ref="gaad34f97e78cc37bbe76ac5fd5524fcf8" args="(int argc, char *argv[])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int LovaszTheta </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>argc</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">char * </td>
<td class="paramname"><em>argv</em>[] </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Formulate and solve the Lovasz theta problem. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">argc</td><td>number of command line arguments </td></tr>
<tr><td class="paramname">argv</td><td>command line arguments </td></tr>
</table>
</dd>
</dl>
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="group__Examples.html#ga057c11d585e54140dad8c497d57ffeba" title="Given a graph, formulate Lovasz problem and set data.">SetThetaData()</a> </dd></dl>
<p>Definition at line <a class="el" href="theta_8c_source.html#l00056">56</a> of file <a class="el" href="theta_8c_source.html">theta.c</a>.</p>
</div>
</div>
<a class="anchor" id="ga0609fc171fdb75bb66d16bb9e8cf4f00"></a><!-- doxytag: member="maxcut.c::MaxCut" ref="ga0609fc171fdb75bb66d16bb9e8cf4f00" args="(int, int, int[], int[], double[])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int MaxCut </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>nnodes</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>nedged</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>node1</em>[], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>node2</em>[], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"><em>weight</em>[] </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Formulate and solve the SDP relaxation of the Maximum Cut problem. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">nnodes</td><td>number of nodes in graph </td></tr>
<tr><td class="paramname">nedges</td><td>number of edges in graph </td></tr>
<tr><td class="paramname">node1</td><td>first node of each edge </td></tr>
<tr><td class="paramname">node2</td><td>second node of each edge </td></tr>
<tr><td class="paramname">weight</td><td>weight of each edge </td></tr>
</table>
</dd>
</dl>
<dl class="note"><dt><b>Note:</b></dt><dd>This routine is an example! It is not part of the solver library. </dd></dl>
<p>Definition at line <a class="el" href="maxcut_8c_source.html#l00051">51</a> of file <a class="el" href="maxcut_8c_source.html">maxcut.c</a>.</p>
</div>
</div>
<a class="anchor" id="gae50b0d5b0ee972d30ec108351713e40b"></a><!-- doxytag: member="maxcut.c::MaxCutRandomized" ref="gae50b0d5b0ee972d30ec108351713e40b" args="(SDPCone sdpcone, int nnodes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int MaxCutRandomized </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structSDPCone__C.html">SDPCone</a> </td>
<td class="paramname"><em>sdpcone</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>nnodes</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Apply the Goemens and Williamson randomized cut algorithm to the SDP relaxation of the max-cut problem. </p>
<p>int <a class="el" href="group__Examples.html#gae50b0d5b0ee972d30ec108351713e40b" title="Apply the Goemens and Williamson randomized cut algorithm to the SDP relaxation of the max-cut proble...">MaxCutRandomized(SDPCone sdpcone,int nnodes)</a>; </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">sdpcone</td><td>the SDP cone </td></tr>
<tr><td class="paramname">nnodes</td><td>number of nodes in the graph </td></tr>
</table>
</dd>
</dl>
<dl class="note"><dt><b>Note:</b></dt><dd>This routine is an example! It is not part of the solver library.</dd></dl>
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="group__Examples.html#ga0609fc171fdb75bb66d16bb9e8cf4f00" title="Formulate and solve the SDP relaxation of the Maximum Cut problem.">MaxCut()</a> </dd></dl>
<p>Definition at line <a class="el" href="maxcut_8c_source.html#l00175">175</a> of file <a class="el" href="maxcut_8c_source.html">maxcut.c</a>.</p>
<p>Referenced by <a class="el" href="maxcut_8c_source.html#l00051">MaxCut()</a>.</p>
</div>
</div>
<a class="anchor" id="ga6a215cbfde54f82a3ce599228fc3fce5"></a><!-- doxytag: member="dsdp.c::mexFunction" ref="ga6a215cbfde54f82a3ce599228fc3fce5" args="(int nlhs, mxArray *plhs[], int nrhs, const mxArray *prhs[])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void mexFunction </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>nlhs</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">mxArray * </td>
<td class="paramname"><em>plhs</em>[], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>nrhs</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const mxArray * </td>
<td class="paramname"><em>prhs</em>[] </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Call DSDP from the Matlab environment. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">nlhs</td><td>is the number of output arguments </td></tr>
<tr><td class="paramname">plhs</td><td>are the output arguments </td></tr>
<tr><td class="paramname">nrhs</td><td>is the number of input arguments </td></tr>
<tr><td class="paramname">prhs</td><td>are the input arguments</td></tr>
</table>
</dd>
</dl>
<dl class="note"><dt><b>Note:</b></dt><dd>Must be called from Matlab </dd></dl>
<p>Definition at line <a class="el" href="dsdp_8c_source.html#l00035">35</a> of file <a class="el" href="dsdp_8c_source.html">dsdp.c</a>.</p>
</div>
</div>
<a class="anchor" id="ga4c0434f83e3905e00528dac73f2e862d"></a><!-- doxytag: member="color.c::MinColoring" ref="ga4c0434f83e3905e00528dac73f2e862d" args="(int argc, char *argv[])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int MinColoring </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>argc</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">char * </td>
<td class="paramname"><em>argv</em>[] </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>SDP relaxation of k-coloring problem. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">argc</td><td>number of command line arguments </td></tr>
<tr><td class="paramname">argv</td><td>command line arguments </td></tr>
</table>
</dd>
</dl>
<p>Definition at line <a class="el" href="color_8c_source.html#l00039">39</a> of file <a class="el" href="color_8c_source.html">color.c</a>.</p>
</div>
</div>
<a class="anchor" id="gad55ed549a46bd8ac3aaa4488d7255f39"></a><!-- doxytag: member="readsdpa.c::ReadSDPAFile" ref="gad55ed549a46bd8ac3aaa4488d7255f39" args="(int argc, char *argv[])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int ReadSDPAFile </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>argc</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">char * </td>
<td class="paramname"><em>argv</em>[] </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Read SDPA formatted file and solve the semidefinite program. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">argc</td><td>number of command line arguments </td></tr>
<tr><td class="paramname">argv</td><td>command line arguments </td></tr>
</table>
</dd>
</dl>
<p>Definition at line <a class="el" href="readsdpa_8c_source.html#l00080">80</a> of file <a class="el" href="readsdpa_8c_source.html">readsdpa.c</a>.</p>
</div>
</div>
<a class="anchor" id="ga2ca7521594b54a0d5a74a72f8293650b"></a><!-- doxytag: member="stable.c::SetStableSetData" ref="ga2ca7521594b54a0d5a74a72f8293650b" args="(DSDP, SDPCone, int, int, EdgeMat[])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int SetStableSetData </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structDSDP__C.html">DSDP</a> </td>
<td class="paramname"><em>dsdp</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structSDPCone__C.html">SDPCone</a> </td>
<td class="paramname"><em>sdpcone</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>nodes</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>edges</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">EdgeMat </td>
<td class="paramname"><em>Edge</em>[] </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Given a graph, formulate maximum Stable Set problem and place data into solver. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">dsdp</td><td>the solver </td></tr>
<tr><td class="paramname">sdpcone</td><td>the semidefinite cone </td></tr>
<tr><td class="paramname">nodes</td><td>number of nodes in graph </td></tr>
<tr><td class="paramname">edges</td><td>number of edges in graph </td></tr>
<tr><td class="paramname">Edge</td><td>edges in graph </td></tr>
</table>
</dd>
</dl>
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="group__Examples.html#ga302186dee2a32446540218c3b940eb48" title="Formulate and solve the maximum Stable Set problem.">StableSet</a> </dd></dl>
<p>Definition at line <a class="el" href="stable_8c_source.html#l00107">107</a> of file <a class="el" href="stable_8c_source.html">stable.c</a>.</p>
<p>Referenced by <a class="el" href="stable_8c_source.html#l00040">StableSet()</a>.</p>
</div>
</div>
<a class="anchor" id="ga057c11d585e54140dad8c497d57ffeba"></a><!-- doxytag: member="theta.c::SetThetaData" ref="ga057c11d585e54140dad8c497d57ffeba" args="(DSDP, SDPCone, int, int, EdgeMat[])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int SetThetaData </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structDSDP__C.html">DSDP</a> </td>
<td class="paramname"><em>dsdp</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structSDPCone__C.html">SDPCone</a> </td>
<td class="paramname"><em>sdpcone</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>nodes</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>edges</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">EdgeMat </td>
<td class="paramname"><em>Edge</em>[] </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Given a graph, formulate Lovasz problem and set data. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">dsdp</td><td>the solver </td></tr>
<tr><td class="paramname">sdpcone</td><td>the semidefinite cone </td></tr>
<tr><td class="paramname">nodes</td><td>number of nodes in graph </td></tr>
<tr><td class="paramname">edges</td><td>number of edges in graph </td></tr>
<tr><td class="paramname">Edge</td><td>edges in graph </td></tr>
</table>
</dd>
</dl>
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="group__Examples.html#gaad34f97e78cc37bbe76ac5fd5524fcf8" title="Formulate and solve the Lovasz theta problem.">LovaszTheta</a> </dd></dl>
<p>Definition at line <a class="el" href="theta_8c_source.html#l00126">126</a> of file <a class="el" href="theta_8c_source.html">theta.c</a>.</p>
<p>Referenced by <a class="el" href="theta_8c_source.html#l00056">LovaszTheta()</a>.</p>
</div>
</div>
<a class="anchor" id="ga19a56f8df210e5a7ba6e0970e5c9187a"></a><!-- doxytag: member="stable.c::StableRandomized" ref="ga19a56f8df210e5a7ba6e0970e5c9187a" args="(SDPCone sdpcone, int nodes, int edges, EdgeMat Edge[])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int StableRandomized </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structSDPCone__C.html">SDPCone</a> </td>
<td class="paramname"><em>sdpcone</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>nodes</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>edges</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">EdgeMat </td>
<td class="paramname"><em>Edge</em>[] </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Apply a randomized procedure to find feasible stable sets. </p>
<p>int <a class="el" href="group__Examples.html#ga19a56f8df210e5a7ba6e0970e5c9187a" title="Apply a randomized procedure to find feasible stable sets.">StableRandomized(SDPCone sdpcone,int nodes, int edges, EdgeMat Edge[])</a>; </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">sdpcone</td><td>the SDP cone </td></tr>
<tr><td class="paramname">nodes</td><td>number of nodes in the graph </td></tr>
<tr><td class="paramname">edges</td><td>number of edges in the graph </td></tr>
<tr><td class="paramname">Edge</td><td>Array of edges </td></tr>
</table>
</dd>
</dl>
<dl class="note"><dt><b>Note:</b></dt><dd>This routine is an example! It is not part of the solver library.</dd></dl>
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="group__Examples.html#gae50b0d5b0ee972d30ec108351713e40b" title="Apply the Goemens and Williamson randomized cut algorithm to the SDP relaxation of the max-cut proble...">MaxCutRandomized()</a> </dd></dl>
<p>Definition at line <a class="el" href="stable_8c_source.html#l00164">164</a> of file <a class="el" href="stable_8c_source.html">stable.c</a>.</p>
<p>Referenced by <a class="el" href="stable_8c_source.html#l00040">StableSet()</a>.</p>
</div>
</div>
<a class="anchor" id="ga302186dee2a32446540218c3b940eb48"></a><!-- doxytag: member="stable.c::StableSet" ref="ga302186dee2a32446540218c3b940eb48" args="(int argc, char *argv[])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int StableSet </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"><em>argc</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">char * </td>
<td class="paramname"><em>argv</em>[] </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Formulate and solve the maximum Stable Set problem. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">argc</td><td>number of command line arguments </td></tr>
<tr><td class="paramname">argv</td><td>command line arguments </td></tr>
</table>
</dd>
</dl>
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="group__Examples.html#ga2ca7521594b54a0d5a74a72f8293650b" title="Given a graph, formulate maximum Stable Set problem and place data into solver.">SetStableSetData()</a> </dd></dl>
<p>Definition at line <a class="el" href="stable_8c_source.html#l00040">40</a> of file <a class="el" href="stable_8c_source.html">stable.c</a>.</p>
</div>
</div>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Wed Jun 8 2011 for DSDP by 
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address>
</body>
</html>
