defter*
defter / katalog / IE 514

IE 514 Network Flows

Network Flows is a graduate IE course built around a single idea: a huge range of optimization problems, routing, assignment, scheduling, matching, transportation, collapse into the same underlying structure of moving units through a graph, and that structure admits algorithms much faster than treating each as a generic LP. You'll spend the semester building shortest-path, max-flow, min-cost-flow, matching, and spanning-tree algorithms from first principles, proving their complexity bounds, and working through homework sets out of Ahuja that mix modeling exercises with algorithmic analysis. It sits downstream of linear programming and combinatorial optimization, and the machinery here, residual graphs, reduced costs, Lagrangean relaxation for multicommodity flows, is what later shows up in transportation, logistics, and large-scale integer programming work.

Kredi 3 ECTS 5 Fakülte Mühendislik Fakültesi Bölüm Endüstri Mühendisliği Koordinatör Oya Karaşan

→ STARS müfredatı (resmi syllabus)

IE 514 zor mu?

Son 8 dönemde dersin ortalaması 3,29 (114 öğrencinin notu, 4,00 üzerinden), yani sınıf ortalaması B+ civarında. Zorluk hocaya ve şubeye göre değişir; ölçülebilir olan bu sayı. Diğer derslerle karşılaştır →

IE 514 dersinde kaç midterm var, ağırlıkları ne?

İzlencede 2 midterm var, ağırlıkları %25, %25 (toplam %50). Final %35. Kalan %15 dersin öteki kalemlerinde. Tam dağılım aşağıda.

IE 514 dersinin ön koşulu var mı?

Bilkent kataloğunda bu ders için ön koşul yazılı değil.

IE 514 dersinde hangi kitap okunuyor?

İzlencede önerilen kitap: Network Flows: Theory, Algorithms and Applications, R.K. Ahuja, T.L. Magnanti and J.B. Orlin, 1993, Prentice-Hall.

IE 514 kaç kredi?

3 Bilkent kredisi, 5 AKTS.

Haftalık müfredat 14 hafta

Hafta 114–20 Eyl
Network optimization ve routing modelleri
Network optimization, routing models, background, history and applications • Network and graph terminology, fundamentals, formulations • Data Structures for networks
routing modelsgraph terminologyformulationsdata structures for networks
Hafta 221–27 Eyl
Algoritmalar ve complexity analizi
Algorithms and Complexity • Worst case complexity analysis • Polynomial versus exponential time complexity, practical implications
worst case complexitypolynomial timeexponential time
Hafta 328 Eyl – 4 Eki
En kısa yol problemlerine giriş
Shortest Paths • Introduction, assumptions • Types of shortest path problems
shortest pathvarsayımlarproblem türleri
Hafta 45–11 Eki
En kısa yol algoritmaları
Shortest Paths • Reaching algorithms, Dijkstra, Label-correcting, Floyd-Warshall algorithms
DijkstraFloyd-Warshalllabel-correctingreaching algorithm
Hafta 512–18 Eki
Maximum flow ve min-cut teoremi
Maximum Flows • Max flow/ min cut theorem
maximum flowmax-flow min-cut theorem
Hafta 619–25 Eki
Maximum flow: augmenting ve preflow-push
Maximum Flows • Flow augmenting, preflow-push algorithm
maximum flowflow augmentingpreflow-push
Hafta 726 Eki – 1 Kas
Minimum cost flow algoritmalarının karşılaştırması
Minimum Cost Flows • Cycle-canceling, successive shortest path and network simplex algorithms; the relationships, similarities and differences
cycle-cancelingsuccessive shortest pathnetwork simplexminimum cost flow
Hafta 82–8 Kas
Minimum cost flow optimallik koşulları
Minimum Cost Flows • Residual networks, reduced costs, complementary slackness, optimality conditions
residual networkreduced costcomplementary slacknessoptimality conditions
Hafta 99–15 Kas
Assignment ve matching: bipartite cardinality matching
Assignment and Matching • Bipartite cardinality matching as maximum flows
bipartite cardinality matchingmaximum flowassignment
Hafta 1016–22 Kas
Ağırlıklı bipartite matching ve minimum cost flow
Assignment and Matching • Bipartite weighted matching as minimum cost flows
bipartite weighted matchingminimum cost flowassignment
Hafta 1123–29 Kas
Minimum spanning tree: Kruskal ve Prim
Minimum Spanning Trees • Kruskal’s and Prim’s algorithms
minimum spanning treeKruskalPrim
Hafta 1230 Kas – 6 Ara
Multicommodity flows ve uygulamaları
Multicommodity Flows • Applications
multicommodity flowsuygulamalar
Hafta 137–13 Ara
Multicommodity flows: optimality conditions
Multicommodity Flows • Optimality Conditions
multicommodity flowsoptimality conditions
Hafta 1414–20 Ara
Multicommodity flows: Lagrangean relaxation
Multicommodity Flows • Lagrangean Relaxation
multicommodity flowsLagrangean relaxation

Değerlendirme 100% · 4 adım

15%
25%
25%
35%
Homework 15%
Midterm: Essay/written , 50%
Final: Essay/written 35%
en büyük tek kalem %35 · sınav ağırlığı %85 · 8 dönem ortalaması 3.29 (114 öğrenci) nasıl hesaplanıyor
Notunu hesapla
KalemAğırlık Notun (100 üzerinden)
Homework%15
Midterm: Essay/written%25
Midterm: Essay/written%25
Final: Essay/written%35
Bildiğin notları gir; girmediklerin hesaba katılmaz.

Ağırlıklar IE 514 izlencesinden. Hocanın bu dönemki dağılımı farklı olabilir; bağlayıcı olan ders izlencesidir. Harf notu sınırlarını hoca belirliyor, o yüzden hedefi sen giriyorsun. İzlencede FZ şartı var, sayfanın sonundaki kutuda.

Önerilen kaynaklar 1 kitap

📖
Önerilen
Network Flows: Theory, Algorithms and Applications, R.K. Ahuja, T.L. Magnanti and J.B. Orlin, 1993, Prentice-Hall

Bu dersi alınca · 6 öğrenme çıktısı

Bilkent'in resmî syllabus'ünden. Sağdaki etiket o çıktının hangi değerlendirmeyle ölçüldüğünü söylüyor.

Ders notları · henüz yok

IE 514 için defter ekibi henüz not yazmadı.

İlk dosyayı sen atarsan: not, slayt, geçmiş sınav, çözüm, cheat-sheet, ne varsa. defter ekibi öğrenci paylaşımlarından bu dersin notlarını yazar. Drive linki / PDF / ZIP, hepsi olur.

← katalog

Geçmiş GPA dağılımı 8 dönem · ort. 3.29

DönemDers ort.
2025-2026 Spring 3.23 1 şube · 12 öğr
2024-2025 Spring 3.64 1 şube · 13 öğr
2016-2017 Fall 3.63 1 şube · 9 öğr
2013-2014 Fall 3.05 1 şube · 9 öğr
2011-2012 Spring 3.41 1 şube · 21 öğr
2010-2011 Spring 3.21 1 şube · 23 öğr
2009-2010 Spring 3.11 1 şube · 19 öğr
2007-2008 Spring 3.01 1 şube · 8 öğr

Dersin dönem ortalaması, o dönemin bütün şubeleri birlikte. Kaynak STARS'ın ders değerlendirme raporu. Rapor yalnız kampüs ağından ya da Bilkent VPN ile açılıyor: IE 514 raporu · Bilkent VPN bilgisi. Öğrenci anket cevaplarını defter'de tutmuyoruz. Tüm derslerin ortalamaları →

2026-2027 Güz döneminde açılmadı. Ders kaydı geçti, kayıt sisteminde bu dersin şubesi yok. Katalogda duruyor, yani başka bir dönem açılabilir. Son 4 güz döneminde açılmamış; en son 2016-2017 güz döneminde açılmış. Açık dersler → · kayıt tarihleri

⚠️ FZ engelleyen şartlar

Course Learning Outcomes: Course Learning Outcome Assessment Model various problems as network flow problems Homework Midterm: Essay/written Final: Essay/written Conduct worst case complexity analysis Homework Learn about different data structures and their use in designing efficient algorithms Homework Midterm: Essay/written Final: Essay/written Learn about the state of the art network flow algorithms for shortest paths, maximum flows, minimum cost flows Homework Midterm: Essay/written Final: Essay/written Understand the combinatorial algorithms for matching and spanning tree problems Final: Essay/written Compare the performances of polynomial algorithms against linear programming formulations of network flow problems Homework

Hocalar 0 bu dönem · 2 geçmiş

Geçmişte ders veren (2 kişi)
Oya Karaşan, Mustafa Akgül

Aynı koddan diğer dersler · katalogda 61 IE dersi · tüm IE dersleri →

IE 496Seminar in Production SystemsIE 500Mathematics of Operations ResearchIE 505Mathematical ProgrammingIE 513Linear ProgrammingIE 515Convex AnalysisIE 518Discrete OptimizationIE 521Stochastic Processes