Jan 20, 2014

This subdirectory contains the following Matlab source codes and folders:

newV0sparsetest.m Projected eigenvalue bound using A and V0

newVsparsetest.m  Projected eigenvalue bound using A and V1

runV0.m           runcodes. Requires http://www.mathworks.com/matlabcentral/fileexchange/2832-latex/content/latex.m for full display. Rename latex.m as latextable.m
runV1_1.m
runV2_1.m

The codes require access to CPLEX (MATLAB interface).

Implementation and numerical experience with the above codes are described in Section 7.2 of the paper: 
    Ting Kei Pong, Hao Sun, Ningchuan Wang and Henry Wolkowicz
    "Eigenvalue, quadratic Programming, and semidefinite programming bounds for vertex separators",
    Submitted.
This code was last updated on Jan 20, 2014.

Questions/comments/suggestions about the codes are welcome.  

Ting Kei Pong, tkpong@cs.ubc.ca