Açıklama
Konular arasında iki parçalı olmayan grafiklerde optimal eşleştirme, Euler devreleri ve Çin Postacısı problemi yer alır. Ağ akışlarının diğer uzantıları: dinamik akışlar, çok malzemeli (multicommodity) akışlar ve kazançlı akışlar, darboğaz problemleri. Matroid optimizasyonu. Gezgin Satıcı ve diğer problemler için sayım ve sezgisel algoritmalar.
Önkoşullar
- Önkoşul(lar): MATH 5808 veya okulun izni.
Şartlar ve koşullar
- Önkoşul(lar): MATH 5808 veya okulun izni.
Kaynak metin orijinal dilinde
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.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/grad/courses/MATH/