Information Package
baskent.edu.tr

Ph.D. on Industrial Engineering

END620

NETWORK FLOW MODELS

Course Code
END620
Semester
-
Theory+Practice
3 + 0
ECTS
10
Course TypeElective Course
Course LevelDoctorate Of Science
Year of Study-
Semester-
ECTS10
Name of Lecturer(s)
Learning Outcomes

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 DeliveryFace to face
PrerequisitesNo
Recommended Optional Programme Components
Course Description
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
Recommended or Required ReadingLecture 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 Allocated Based on Student Workload
Activities Quantity Duration (Hour) Total Workload (Hour)
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 Work Load310
Total Work Load / 30 (h)10.33
ECTS Credit of the Course10
Language of Instruction-
Work Placement(s)No

Programme Qualifications / Learning Outcomes

LO1 LO2 LO3 LO4
K1 X
K2 X X
K3 X X
K4 X X
K5 X X X
K6
K7
K8
K9
K10
K11 X