\ Çizge Kuramı ve Ağ Akışları

Çizge Kuramı ve Ağ Akışları (ISE 428)

EĞİTİMCİ:

temel-oncan1
Temel Öncan
Prof. Dr.

Bu dersin amacı; temel çizge kuramı ve ağ akışları kavramlarının tanımlanması, önemli çizge kuramı ve ağ akış problemlerinin yapısının ortaya konulması ve bunların çözümüne yönelik kullanılan yöntemlerin kavranmasını sağlamaktır.

Derste işlenen konular hem çizge kuramının ve hem de ağ akışlarının bilinen önemli problemlerinin yapısı ve çözümüne yönelik yaklaşımlardan oluşacaktır. Özellikle, en kısa yol problemi, en küçük kapsarağaç problemi, en büyük akış problemi, en düşük maliyetli ağ akış problemi, taşıma problemi, boyama problemi, Çinli postacı problemi, Hamilton çevrim problemi ve eşleştirme problemleri irdelenecektir.

KATEGORİ:
Lisans, Seçmeli
KREDİ:
(3,0,0) 3
ECTS:
8
ÖNKOŞULLAR:

Yeditepe Üniversitesi, Endüstri ve Sistem Mühendisliği
26 Ağustos Yerleşimi, Kayışdağı Cad. 34755 Ataşehir, İstanbul

(216) 578 04 50 info@sye.yeditepe.edu.tr