Jan 20 2014   (all files are in the tarfile:    tarfileallfiles)

This subdirectory contains the following Matlab source codes and folders:

graph_gen.m         Generate the Laplacian of "structured" graphs

minscalarprod.m     Compute minimal scalar product

myDNNbd.m           Doubly nonnegative programming bound

myprojeigbd.m       Projected eigenvalue bounds using A and -L

myqpbd.m            Quadratic programming bound

mysdpbd.m           Semidefinite programming bound

proj_partition.m    Projection onto the set of Partition matrices

run_code.m
run_code0.m
run_code1.m         Run code.

The codes require CVX and SDPT3.
We have used e.g. ...   addpath(genpath('c:\mysoftware.d\cvx-w64'))   
since CVX is in our  c:\mysoftware.d folder and CVX contains SDPT3.

Implementation and numerical experience with the above codes are described in Section 7.1 of the paper: 
    Ting Kei Pong, Hao Sun, Ningchuan Wang and Henry Wolkowicz
    "Eigenvalue, quadratic Programming, and semidefinite programming bounds for vertex separators",
    appeared in COAP, 2016, volume 63.

This code was last updated on Jan 20, 2014.

Questions/comments/suggestions about the codes are welcome.  

Ting Kei Pong, tkpong@cs.ubc.ca
Henry Wolkowicz, hwolkowicz@uwaterloo.ca