Testing New HKM Direction on the Max-Cut Problem

You can get the MATLAB files in this directory or get the required ones using the links below.

To compare standard HKM direction with simplified/improved HKM direction e.g. use the matlab code:

testmc;

You also need the files mc0.m and mc.m

The dimension, number of problems, and density of problems are set inside of the file testmc.m. Then the two codes are run and results saved, i.e. the files: mc.m (standard) and mc0.m (simplified/improved) codes are used.