TYPE OF COURSE UNIT	Elective 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 and maximum flow 3) Develop mathematical models of network flow problems 4) Use 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
COURSE DEFINITION
COURSE CONTENTS	WEEK TOPICS 1st Week Basic Concepts of Graph Theory 2nd Week Examples of Network Models 3rd Week Bipartite networks, Mapping, Assignment and Transportation Models 4th Week Trees, Path and Tour: Spanning Tree Problems 5th Week Spanning Algorithms 6th Week Euler Path, Euler Networks 7th Week Chinese Postman Problem 8th Week Midterm 9th Week Hamilton Path and Networks 10th Week Traveling Salesman Problem and extensions 11th Week Directional Networks: Shortest Path Problem 12th Week Maximum Flow Problem 13th Week Routing Problems 14th Week Other Network Flow Model Applications
RECOMENDED OR REQUIRED READING	Lecture Notes. P.A. Jensen, J.W. Barnes, Network Flow Programming, John Wiley, 1980. Ahuja, R. K., Magnanti, T. L., Orlin, J. B. (1993), ?Network Flows: Theory, algorithmsand applications?, Prentice Hall:New Jersey. F.Buckley, M.Lewinter, A friendly Introduction to Graph Theory, PEARSON EDUCATION, INC, New Jersey, 2003.
PLANNED LEARNING ACTIVITIES AND TEACHING METHODS	Lecture,Questions/Answers,Practice,Problem Solving
ASSESSMENT METHODS AND CRITERIA	Quantity Percentage(%) Mid-term 1 30 Assignment 1 5 Quiz 1 5 Project 1 10 Attendance 1 5 Total(%) 55 Contribution of In-term Studies to Overall Grade(%) 55 Contribution of Final Examination to Overall Grade(%) 45 Total(%) 100
ECTS WORKLOAD	Activities Number Hours Workload Midterm exam 1 2 2 Preparation for Quiz 1 14 14 Individual or group work 14 13 182 Preparation for Final exam 1 20 20 Course hours 14 3 42 Preparation for Midterm exam 1 20 20 Laboratory (including preparation) Final exam 1 2 2 Homework 2 14 28 Total Workload 310 Total Workload / 30 10,33 ECTS Credits of the Course 10
LANGUAGE OF INSTRUCTION
WORK PLACEMENT(S)	No