Examples

Functions
int	DSDPPrintData (DSDP dsdp, SDPCone sdpcone, LPCone lpcone)
	Print data in SDPA format to a file named "output.sdpa". More...
int	DSDPPrintSolution (FILE *fp, DSDP dsdp, SDPCone sdpcone, LPCone lpcone)
	Print solution in SDPA format. More...
int	LovaszTheta (int argc, char *argv[])
	Formulate and solve the Lovasz theta problem. More...
int	MaxCut (int, int, int[], int[], double[])
	Formulate and solve the SDP relaxation of the Maximum Cut problem. More...
int	MaxCutRandomized (SDPCone sdpcone, int nnodes)
	Apply the Goemens and Williamson randomized cut algorithm to the SDP relaxation of the max-cut problem. More...
void	mexFunction (int nlhs, mxArray *plhs[], int nrhs, const mxArray *prhs[])
	Call DSDP from the Matlab environment. More...
int	MinColoring (int argc, char *argv[])
	SDP relaxation of k-coloring problem. More...
int	ReadSDPAFile (int argc, char *argv[])
	Read SDPA formatted file and solve the semidefinite program. More...
int	SetStableSetData (DSDP, SDPCone, int, int, EdgeMat[])
	Given a graph, formulate maximum Stable Set problem and place data into solver. More...
int	SetThetaData (DSDP, SDPCone, int, int, EdgeMat[])
	Given a graph, formulate Lovasz problem and set data. More...
int	StableRandomized (SDPCone sdpcone, int nodes, int edges, EdgeMat Edge[])
	Apply a randomized procedure to find feasible stable sets. More...
int	StableSet (int argc, char *argv[])
	Formulate and solve the maximum Stable Set problem. More...

Detailed Description

Examples that formulate problems in DSDP Standard Form. and solve them using DSDP.

Note

These routines are examples! They not part of the subroutine library.

Function Documentation

DSDPPrintData()

int DSDPPrintData	(	DSDP	dsdp,
		SDPCone	sdpcone,
		LPCone	lpcone
	)

Print data in SDPA format to a file named "output.sdpa".

Parameters

dsdp	the solver
sdpcone	semidefinite cone
lpcone	LP cone

Definition at line 164 of file printsdpa.c.

Referenced by mexFunction(), and ReadSDPAFile().

DSDPPrintSolution()

int DSDPPrintSolution	(	FILE *	fp,
		DSDP	dsdp,
		SDPCone	sdpcone,
		LPCone	lpcone
	)

Print solution in SDPA format.

Parameters

fp	file pointer
dsdp	the solver
sdpcone	semidefinite cone
lpcone	LP cone

Definition at line 94 of file printsdpa.c.

Referenced by ReadSDPAFile().

LovaszTheta()

int LovaszTheta	(	int	argc,
		char *	argv[]
	)

Formulate and solve the Lovasz theta problem.

Parameters

argc	number of command line arguments
argv	command line arguments

See also

SetThetaData()

Definition at line 56 of file theta.c.

MaxCut()

int MaxCut	(	int	nnodes,
		int	nedged,
		int	node1[],
		int	node2[],
		double	weight[]
	)

Formulate and solve the SDP relaxation of the Maximum Cut problem.

Parameters

nnodes	number of nodes in graph
nedges	number of edges in graph
node1	first node of each edge
node2	second node of each edge
weight	weight of each edge

Note

This routine is an example! It is not part of the solver library.

Definition at line 51 of file maxcut.c.

MaxCutRandomized()

int MaxCutRandomized	(	SDPCone	sdpcone,
		int	nnodes
	)

Apply the Goemens and Williamson randomized cut algorithm to the SDP relaxation of the max-cut problem.

int MaxCutRandomized(SDPCone sdpcone,int nnodes);

Parameters

sdpcone	the SDP cone
nnodes	number of nodes in the graph

Note

This routine is an example! It is not part of the solver library.

See also

MaxCut()

Definition at line 175 of file maxcut.c.

Referenced by MaxCut().

mexFunction()

void mexFunction	(	int	nlhs,
		mxArray *	plhs[],
		int	nrhs,
		const mxArray *	prhs[]
	)

Call DSDP from the Matlab environment.

Parameters

nlhs	is the number of output arguments
plhs	are the output arguments
nrhs	is the number of input arguments
prhs	are the input arguments

Note

Must be called from Matlab

Definition at line 35 of file dsdp.c.

MinColoring()

int MinColoring	(	int	argc,
		char *	argv[]
	)

SDP relaxation of k-coloring problem.

Parameters

argc	number of command line arguments
argv	command line arguments

Definition at line 39 of file color.c.

ReadSDPAFile()

int ReadSDPAFile	(	int	argc,
		char *	argv[]
	)

Read SDPA formatted file and solve the semidefinite program.

Parameters

argc	number of command line arguments
argv	command line arguments

Definition at line 80 of file readsdpa.c.

SetStableSetData()

int SetStableSetData	(	DSDP	dsdp,
		SDPCone	sdpcone,
		int	nodes,
		int	edges,
		EdgeMat	Edge[]
	)

Given a graph, formulate maximum Stable Set problem and place data into solver.

Parameters

dsdp	the solver
sdpcone	the semidefinite cone
nodes	number of nodes in graph
edges	number of edges in graph
Edge	edges in graph

See also

StableSet

Definition at line 107 of file stable.c.

Referenced by StableSet().

SetThetaData()

int SetThetaData	(	DSDP	dsdp,
		SDPCone	sdpcone,
		int	nodes,
		int	edges,
		EdgeMat	Edge[]
	)

Given a graph, formulate Lovasz problem and set data.

Parameters

dsdp	the solver
sdpcone	the semidefinite cone
nodes	number of nodes in graph
edges	number of edges in graph
Edge	edges in graph

See also

LovaszTheta

Definition at line 126 of file theta.c.

Referenced by LovaszTheta().

StableRandomized()

int StableRandomized	(	SDPCone	sdpcone,
		int	nodes,
		int	edges,
		EdgeMat	Edge[]
	)

Apply a randomized procedure to find feasible stable sets.

int StableRandomized(SDPCone sdpcone,int nodes, int edges, EdgeMat Edge[]);

Parameters

sdpcone	the SDP cone
nodes	number of nodes in the graph
edges	number of edges in the graph
Edge	Array of edges

Note

This routine is an example! It is not part of the solver library.

See also

MaxCutRandomized()

Definition at line 164 of file stable.c.

Referenced by StableSet().

StableSet()

int StableSet	(	int	argc,
		char *	argv[]
	)

Formulate and solve the maximum Stable Set problem.

Parameters

argc	number of command line arguments
argv	command line arguments

See also

SetStableSetData()

Definition at line 40 of file stable.c.