defter*
defter / katalog / IE 303
IE 303

Modeling and Methods in Optimization

Where IE 202 left you with continuous linear programs, this course is about what happens when decisions are discrete, structured as networks, or built up stage by stage — the regime where most real planning problems actually live. You'll formulate integer programs (with the modeling tricks that make them solvable), run branch-and-bound and cutting planes by hand before letting a solver do it, work through shortest-path and max-flow algorithms, and design heuristics when exact methods give up. It's the bridge between LP theory and the harder combinatorial models you'll see in scheduling, logistics, and the senior design project.

Credit3ECTS5FacultyFaculty of EngineeringBölümIndustrial EngineeringPreIE 202MüfredatY3 Güz

Önerilen kaynaklar 1 kitap

📕
Zorunlu
Operations Research: Applications and Algorithms
W. Winston
2004 · Duxbury Press

Haftalık müfredat 14 hafta

Hafta 1
Introduction to integer optimization
Hafta 2
Formulations and modeling tricks
Hafta 3
Easily solved special cases: Network optimization revisited
Hafta 4
Shortest path and maximum flow problems, Algorithms
Hafta 5
Optimal trees, matchings and coverings
Hafta 6
Models requiring exponential number of constraints: TSP
Hafta 7
Branch and Bound Algorithms
Hafta 8
Branch and Bound continued
Hafta 9
Cutting Plane Algorithms
Hafta 10
Heuristics
Hafta 11
Dynamic Programming Shortest paths revisited and other examples
Hafta 12
Dynamic Programming continued, Project planning and scheduling with CPM and PERT
Hafta 13
Project Scheduling
Hafta 14
Review

Ders notları — henüz yok

IE 303 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ı 37 dönem · ort. 2.13

DönemCourse CPA
2025-2026 Fall 2.37 2 sec · 122 öğr
2024-2025 Fall 2.25 4 sec · 262 öğr
2024-2025 Spring 2.33 4 sec · 156 öğr
2023-2024 Fall 1.89 3 sec · 138 öğr
2023-2024 Spring 1.64 4 sec · 156 öğr
2022-2023 Fall 1.93 2 sec · 120 öğr
2022-2023 Spring 1.88 1 sec · 76 öğr
2021-2022 Fall 1.98 2 sec · 117 öğr
2021-2022 Spring 1.62 2 sec · 75 öğr
2020-2021 Fall 2.30 2 sec · 120 öğr

Aggregate course GPA — Bilkent STARS'tan public data. Hoca-bazlı per-section detayı için STARS evaluation report →. Öğrenci anket cevapları KVKK kapsamında defter'de tutulmaz.

⚠️ FZ engelleyen şartlar

Course Learning Outcomes: Course Learning Outcome Assessment Recognize network structure in optimization problems and use/modify/develop algorithms to solve network flow problems Midterm:Essay/written Quiz Final:Essay/written Construct good models for discrete optimization problems Midterm:Essay/written Quiz Final:Essay/written Solve discrete optimization problems using exact algorithms such as branch-and-bound, cutting planes, branch-and-cut algorithms and dynamic programming Midterm:Essay/writ

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

Bu dönem (2025-2026 Spring) · 2 section
Firdevs Ulus, Ayşenur Karagöz
Geçmişte ders veren (5 kişi)
Mustafa Çelebi Pınar, Hande Yaman Paternotte, Oya Karaşan, Çetin Barbaros Tansel, Bahar Yetiş