Akademik Dersler - Tanıtım


Code - Course Title	ENM326 - Network Optimization and Algorithms
Course Type	Area Elective Courses
Language of Instruction	İngilizce
Laboratory + Practice	3+0
ECTS	5.0
Course Instructor(s)	ARAŞTIRMA GÖREVLİSİ DOKTOR BANU İÇMEN ERDEM
Mode of Delivery	The mode of delivery of this course is Face to face
Prerequisites	There is no prerequisite or co-requisite for this course.
Courses Recomended	There is no recommended optional programme component for this course.
Recommended Reading List	Operations Research, applications and algorithms, Winston
Assessment methods and criteria	1 Midterm exam, 1 Final exam, 1 course project and 1 Homework
Work Placement
Sustainability Development Goals

Weeks	Topics
Week - 1	Introduction to network models and graphics
Week - 2	Introduction to Gurobi and some applications
Week - 3	Shortest path problem and applications, algorithms for SPP
Week - 4	Maximum flow problem and its applications, other algorithms for maximum flow problem
Week - 5	Max Flow-Min Cut theorem and Ford Fulkerson algorithm
Week - 6	Max Flow-Min Cut theorem and Ford Fulkerson algorithm
Week - 7	Minimum cost network flow problem and its applications
Week - 8	Optimality conditions and basic algorithms, other algorithms for solving minimum cost network flow problems
Week - 9	Assignment and matching problems
Week - 10	Minimum spanning tree problem
Week - 11	Traveling salesman problems and their types
Week - 12	Project Management
Week - 13	Network simplex algorithm
Week - 14	Presentations

Assessment Method and Passing Requirements
	Quamtity	Percentage (%)
1.Midterm Exam	1	30
Quiz	1	10
Project	1	20
Final Exam	1	40
Toplam (%)		100