| Course Type | Compulsory Course |
|---|
| Course Level | Doctorate Of Science |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 10 |
|---|
| Name of Lecturer(s) |
|
| Learning Outcomes |
At the end of this course, the students;
- Formulate Industrial Engineering problems as network flow problem
- Define the most widely studied network flow problems such as shortest path, minimum spanning tree
- Create mathematical models of network flow problems
- Explain the variety of techniques to solve network optimization problems
|
| Mode of Delivery | Face to face |
|---|
| Prerequisites | No |
|---|
| Recommended Optional Programme Components | None |
|---|
| Course Description | 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 |
|
| Recommended 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 Allocated Based on Student Workload |
| Activities |
Quantity |
Duration (Hour) |
Total Workload (Hour) |
| 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 Work Load | 306 |
| Total Work Load / 30 (h) | 10.2 |
| ECTS Credit of the Course | 10 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
