Deskripsi
Topik mencakup pencocokan optimal pada graf non-bipartit, tur Euler, dan masalah Kurir Cina. Ekstensi lain dari aliran jaringan: aliran dinamis, aliran multikomoditas, dan aliran dengan keuntungan, masalah bottleneck. Optimisasi matroid. Algoritma enumeratif dan heuristik untuk Traveling Salesman dan masalah lainnya.
Prasyarat
- Prasyarat: MATH 5808 atau izin sekolah.
Syarat dan ketentuan
- Prasyarat: MATH 5808 atau izin sekolah.
Teks rujukan dalam bahasa aslinya
Topics include optimal matching in non-bipartite graphs, Euler tours, and the Chinese Postman problem. Other extensions of network flows: dynamic flows, multicommodity flows, and flows with gains, bottleneck problems. Matroid optimization. Enumerative and heuristic algorithms for the Traveling Salesman and other problems.
- Prerequisite(s): MATH 5808 or permission of the school.
Sumber dan referensi
Tanggal dan sumber disimpan untuk membantu Anda memverifikasi informasi. Terjemahan disediakan untuk memudahkan pembacaan; sumber resmi menjadi rujukan untuk syarat dan ketentuan.
Referensi sumber : https://calendar.carleton.ca/grad/courses/MATH/