Saya kenal dengan program linier karena mereka dapat memecahkan masalah dengan fungsi objektif linear dan batasan linear. Tetapi apa yang bisa diprogram pemrograman semidefinite yang tidak bisa diprogram oleh pemrograman linier? Saya sudah tahu bahwa program semidefinite adalah generalisasi dari program linear.
Juga, bagaimana seseorang mengenali masalah yang dapat dipecahkan menggunakan pemrograman semidefinite? Apa masalah khas yang digunakan pemrograman semidefinite yang tidak dapat diselesaikan melalui pemrograman linier?
Terima kasih banyak atas tanggapannya.