Package: coinor-csdp

"coinor-csdp" package binaries on Debian:

/usr/bin/csdp-complement /usr/bin/csdp /usr/bin/csdp-graphtoprob /usr/bin/csdp-randgraph /usr/bin/csdp-theta

You may install this package on Debian with apt-get install coinor-csdp