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 |
: |
Teo. Ders: |
3
|
Uyg.: |
0 |
Lab.: |
0
|
Ders Kredisi |
: |
3
|
|