Algorithms for the integer multicommodty network design problem

üOZETğ ˙TAMSAYI COKLU AG TASARIMI PROBLEMLERI.˙.˙ ˙ICIN ALGORITMALARMustafa Rasim KılınşcEndüstri Mühendisliği, Yüksek Lisansu u g uTez Yüneticisi: Yrd. Doş. Dr. Oya Ekin Karaşano c sTemmuz, 2004˙sBu tezde Iletişim Ağlarında Mantıksal Ağ Tasarımı Problemi uzerinde calışıldı.g g ü sDüğumler kümesi ve bu düğumler arasındaki trafik verildigi halde, yerleştirmeugü u ugü smaliyetini en azlamayı amacladık. Problemimizin kapasite, derece ve gecikme.kısıtları vardır. Düğumler arasındaki trafiğin bülünerek dağıtılamaması da prob-ugü g ou glemimizin bir başka ünemli üzelliğidir.so o gProblemin iki farklı tamsayı programlama modelini verdikten sonra dürt farklıogecerli eşitsizlik sunduk. Ayrıca probleme alt sınır bulmak işin bir gevşetme pro-s c s.gramlama modeli sunduk. Problemimiz icin iki farklı sezgisel yüntem geliştirdik.o s.Sonuclarımız urettiğimiz alt sınırlara yakındır.ü g.üu uAnahtar süzcükler : Ağ Yerleske Tasarımı,Tamsayı Cok Urünlü Akım Problemi,ou g . .Kapasiteli Ağ Tasarımı, Dallandırma-Fiyatlandırma Algoritması.giv