Dr. Diah Chaerani, M.Si. Dr. H. Sudrajat, MS Firdaniza, M.Si Fakultas: MIPA Sumberdana: Fundamental Tahun: 2010 Abstrak: Makalah ini berfokus pada pemecahan counterpart yang kuat dari optimasi pasti berbentuk kerucut (CO). Ketika counterpart mengarah ke masalah optimisasi biner berbentuk kerucut, yang tidak terlacak melalui komputer, maka kita perlu mengeksploitasi struktur khusus untuk memperoleh metode yang lebih efisien. Dalam makalah ini, kami berniat untuk memecahkan masalah ini melalui relaksasi semidefinite. Kami menguraikan relaksasi semidefinite seperti yang diusulkan oleh Poljak et al. [4] dan oleh Ben-Tal dan Nemirovkii [2]. Formulasi relaksasi untuk masalah kuadrat semidefinite konik dengan variabel biner disajikan. Dalam tulisan ini, kami menyajikan bagaimana ciri algoritma sebagai metode numerik untuk memecahkan masalah optimasi konik biner tidak menentu. Kata kunci: : optimasi kerucut, mitra kuat, relaksasi semide_nite, masalah jalan terpendek. 2000 Matematika Classi_cation Perihal: 93B35, 93B40, 93B51