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 |