<!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>