Algoritma Penghampiran Bahagian II | Rangkaian Universiti

Penerangan Produk

Algoritma penghampiran, Bahagian 2

Ini adalah kesinambungan algoritma Penghampiran, Bahagian 1. Di sini anda akan mempelajari duality programming linear yang digunakan untuk reka bentuk beberapa algoritma penganggaran, dan pengaturcaraan semidefinite yang digunakan untuk Maxcut.

Dengan mengambil dua bahagian kursus ini, anda akan didedahkan kepada pelbagai masalah di asas sains komputer teoritis, dan teknik reka bentuk dan analisis yang kuat. Setelah selesai, anda akan dapat mengenali, ketika menghadapi masalah pengoptimalan kombinatorial baru, apakah itu dekat dengan salah satu dari beberapa masalah dasar yang diketahui, dan akan dapat merancang pelurusan pemrograman linear dan menggunakan pembulatan rawak untuk mencoba menyelesaikan masalah sendiri. Kandungan kursus dan khususnya kerja rumah adalah bersifat teori tanpa sebarang tugasan pengaturcaraan.

Ini adalah yang kedua dari kursus dua bahagian pada Algoritma Penghampiran.