turkmath.org

Königsberg şehrinin köprülerinde Euler turları atmak ve haritaları 4 renkle boyamak gibi eğlenceli matematiksel oyunlarla başlayan çizge kuramı, günümüzde başlı başına bir araştırma alanı haline gelmiştir. Uygulama alanları arasında çok çeşitli konular yer almaktadır: baz istasyonlarına frekans atama, ders çizelgeleri oluşturma, sosyal ağların analizi, kara para aklama faaliyetlerinin tespiti, dağıtım problemleri, elektronik devre tasarımı, DNA sıralaması, kuantum fiziği ve daha birçokları. Bu konuşmada, Matematik, Bilgisayar Bilimleri ve Endüstri Mühendisliği alanlarına giren optimizasyon problemlerine, algoritmik ve yapısal çizge kuramı kullanarak nasıl yaklaştığımızı inceleyeceğiz. Konuşmanın son bölümünde çizge kuramının, 2012 İktisat Nobel Ödülü’ne de konu olan iki hayati probleme, öğrenci yerleştirme ve böbrek nakli problemlerine nasıl çözümler getirdiğine değineceğiz.