| Ders Adı | : | Kısıt Programlama |
| Ders Kodu | : | ENDL 7231 |
| Ders İçeriği (Türkçe) | : | Kombinatorik optimizasyona giriş, kombinatorik optimizasyon problemlerinin (KOP) karmaşıklığı, Kombinatorik optimizasyon uygulamaları, KOP lar için çözüm teknikleri, Kısıt programlamaya giriş, yöneylem araştırmasındaki kısıt tatmin problemleri, Kısıt programlama algoritmaları, Kısıt yayılma ve tanım kümesi azaltma teknikleri, Geri izleme araması ile tanım kümesi azaltma tekniklerinin birleştirilmesi, Kısıt programlama için arama stratejileri; değişken ve değer sıralama stratejileri, optimizasyon algoritmaları, Kısıt programlamanın karışık tamsayılı programlama ile karşılaştırması ve hibrit stratejiler |
| Ders İçeriği (İngilizce) | : | Introduction to combinatorial optimization, Complexity of combinatorial optimization problems (COP), Applications of combinatorial optimization, Solution techniques for COPs, Introduction to constraint programming, Constraint satisfaction problems in operations research, Constraint programming algorithms, Constraint propagation and domain reduction techniques, Combining backtracking search with domain reduction techniques, Search strategies for constraint programming, Variable and value ordering heuristics, Optimization algorithms, Comparison of constraint programming with mixed integer programming and hybrid strategies. |
| Ders Saati | : |
| Teorik Ders : | 3 |
Uygulama : | 0 |
Laboratuar : | 0 |
|
| Ders Kredisi |
: |
3 |
