Package: dsdp

"dsdp" package binaries on Debian:

/usr/bin/dsdp5 /usr/bin/maxcut /usr/bin/theta

You may install this package on Debian with apt-get install dsdp