Ders Adı:Tam Sayılı Programlama
Ders Kodu:ISTL 5047
Ders İçeriği (Türkçe):Tam sayılı programlamanın genel tanımı ve türleri. Tam sayılı programlama problemlerinin çözümü için klasik algoritmalar; Balas algoritması, dal ve sınır yöntemi, düzlem kesme algoritması, lagrange gevşetme yöntemi. Bazı özel problemler; sırt çantası problemi, atama modelleri, gezgin satıcı problemi. Özel problemlerin verilen algoritmalarla çözümü.
Ders İçeriği (İngilizce):General description and the types of integer programming problems. Classical algorithms to solving the integer programming problems; Balas algorithm, branch and bound method algorithm, lagrangian relaxation method. Some special problems; knapsack problem, assignment models, travelling salesman problem. Solving the specific problem by given algorithms.
Ders Saati:
Teorik Ders : 3 Uygulama : 0 Laboratuar : 0
Ders Kredisi : 3