TYPE OF COURSE UNIT	Compulsory Course
LEVEL OF COURSE UNIT	Doctorate Of Science
YEAR OF STUDY	-
SEMESTER	-
NUMBER OF ECTS CREDITS ALLOCATED	10
NAME OF LECTURER(S)	Professor İmdat Kara
LEARNING OUTCOMES OF THE COURSE UNIT	At the end of this course, the students; 1) Formulate Industrial Engineering problems as network flow problem 2) Define the most widely studied network flow problems such as shortest path, minimum spanning tree 3) Create mathematical models of network flow problems 4) Explain the variety of techniques to solve network optimization problems
MODE OF DELIVERY	Face to face
PRE-REQUISITES OF THE COURSE	No
RECOMMENDED OPTIONAL PROGRAMME COMPONENT	None
COURSE DEFINITION	Flow problems on the network, transportation and assignment problems. Special-purpose algorithms and advanced computing techniques. Maximum flow problem, the theory, algorithms and its applications. Shortest path algorithm, network simplex method. Traveling salesman problem and its extensions.
COURSE CONTENTS	WEEK TOPICS 1st Week Scientific Development and Graph Theory 2nd Week Basic Concept and Initial Generalities 3rd Week Edge, Path, Circuit, and special networks 4th Week Euler path, Euler network 5th Week Operations on networks 6th Week Directional Networks 7th Week Hamiltonian path and Hamiltonian tour 8th Week Midterm 9th Week Trees 10th Week Bipartite networks 11th Week Matching Problems 12th Week Relationship Matrices in Networks 13th Week Network Flow Models 14th Week Applications
RECOMENDED OR REQUIRED READING	Ders Notları. F.Buckley, M.Lewinter, A friendly Introduction to Graph Theory, PEARSON EDUCATION, INC, New Jersey, 2003. Tero Harju, Lecture Notes on Graph Theory, University of Turku, Finland, 2012.
PLANNED LEARNING ACTIVITIES AND TEACHING METHODS	Lecture,Questions/Answers,Presentation,Practice,Problem Solving
ASSESSMENT METHODS AND CRITERIA	Quantity Percentage(%) Mid-term 1 30 Assignment 3 15 Project 1 10 Attendance 1 5 Total(%) 60 Contribution of In-term Studies to Overall Grade(%) 60 Contribution of Final Examination to Overall Grade(%) 40 Total(%) 100
ECTS WORKLOAD	Activities Number Hours Workload Midterm exam 1 2 2 Preparation for Quiz Individual or group work 14 11 154 Preparation for Final exam 1 25 25 Course hours 14 3 42 Preparation for Midterm exam 1 25 25 Laboratory (including preparation) Final exam 1 2 2 Homework 4 14 56 Total Workload 306 Total Workload / 30 10,2 ECTS Credits of the Course 10
LANGUAGE OF INSTRUCTION	Turkish
WORK PLACEMENT(S)	No