Sophie

Sophie

distrib > Fedora > 15 > i386 > by-pkgid > 956067e288b255701d0282a41f0c39b9 > files > 7

DSDP-examples-5.8-2.fc15.i686.rpm

% DSDP5
% Copyright (c) 2005 by
% S. Benson and Y. Ye
% Last modified: Jan 30 2005
%*****************************************************************************

This directory should contain:

dsdp.c -- a mex function that connects the DSDP solver to Matlab

readsdpa.c -- a driver routine that reads SDPA formatted files and
              calls the DSDP solver

maxcut.c -- reads a graph, formulates the SDP relaxation of the
           maximum cut problem, calls the DSDP solver, and applies
           a randomized algorithm for integer solutions.
theta.c -- reads a graph, formulates the Lovasz theta problem, defines
          several new matrix structures that are convenient and efficient,
          and calls the DSDP solver.
color.c -- reads a graph, formulates an SDP relaxation of the k-coloring
          problem that includes SDP cones and a LP Bounds Cone, 
          and calls the DSDP solver.