最优切割程序matlab代码SOS-SDP:最小平方和聚类的精确求解器
SOS-SDP是一种基于分支定界技术的精确算法,用于解决本文所述的最小平方和聚类(MSSC)问题。
该存储库包含C
++源代码,MATLAB脚本以及用于实验的数据集。
安装
SOS-SDP通过使用for
C
++来调用半定程序设计求解器。
它需要MATLAB引擎库libMatlabEngine和Matlab数据数组库libMatlabDataArray
。
SOS-SDP使用该库有效地处理矩阵和线性代数运算。
在安装Armadillo之前,请先安装OpenBLAS和LAPACK以及相应的开发文件。
SOS-SDP实现了POSIX线程的可配置线程池,以加快分支定界搜索的速度。
Ubuntu和Debian说明:
安装MATLAB(>
=
2016b)。
安装CMake,OpenBLAS,LAPACK和Armadillo:
sudo
apt-get
update
sudo
apt-get
install
cmake
libopenblas-dev
liblapack-dev
libarmadillo-dev
打开make
2021-09-10 09:45:50
113.24MB
系统开源
1