GAZI UNIVERSITY INFORMATION PACKAGE - 2019 ACADEMIC YEAR

COURSE DESCRIPTION
NETWORK OPTIMIZATION/5251307
Course Title: NETWORK OPTIMIZATION
Credits 3 ECTS 7.5
Course Semester 1 Type of The Course Elective
COURSE INFORMATION
 -- (CATALOG CONTENT)
 -- (TEXTBOOK)
 -- (SUPPLEMENTARY TEXTBOOK)
 -- (PREREQUISITES AND CO-REQUISITES)
 -- LANGUAGE OF INSTRUCTION
  Turkish
 -- COURSE OBJECTIVES
 -- COURSE LEARNING OUTCOMES
He /she knows the basics of graph theory and the areas of the applications of network optimization
He/she knows the generic structures of general problems in network optimization
He /she gets the information about algorithmic efficiency or complexity
He/she knows about the properties relevant to the special network structures.
He/she knows about optimal solution algorithms and how they develops solutions
6. He / she knows about graph based network structures
 -- MODE OF DELIVERY
  The mode of delivery of this course is face to face
 --WEEKLY SCHEDULE
1. Week  Introduction: basic concepts, definitions, network types, definitions and their structures
2. Week  Algorithms: introduction, definition of basic concepts, complexity, pseudo coding. Representation of network structures on computers.
3. Week  Trees: definitions, applications and basic algorithms
4. Week  Minimum spanning trees: definition and basic optimization algorithms.
5. Week  Maximum flow problems
6. Week  Maximum flow algorithms
7. Week  Minimum cost network problems
8. Week  Shortest path problems: acyclic networks
9. Week  Shortest path problems: cyclic networks
10. Week  General shortest path problems
11. Week  Midterm
12. Week  Transshipment, transportation, assignment and matching problems
13. Week  Network-simplex algorithms: uncapacitated and capacited networks
14. Week  Graph coloring
15. Week  Out-of-Kilter algorithm, multicommodity network flows
16. Week  Final exam
 -- TEACHING and LEARNING METHODS
 -- ASSESSMENT CRITERIA
 
Quantity
Total Weighting (%)
 Midterm Exams
1
50
 Assignment
2
10
 Application
0
0
 Projects
0
0
 Practice
0
0
 Quiz
0
0
 Percent of In-term Studies  
60
 Percentage of Final Exam to Total Score  
40
 -- WORKLOAD
 Activity  Total Number of Weeks  Duration (weekly hour)  Total Period Work Load
 Weekly Theoretical Course Hours
15
3
45
 Weekly Tutorial Hours
0
0
0
 Reading Tasks
10
1
10
 Searching in Internet and Library
3
3
9
 Material Design and Implementation
5
1
5
 Report Preparing
2
6
12
 Preparing a Presentation
1
3
3
 Presentation
2
6
12
 Midterm Exam and Preperation for Midterm Exam
2
6
12
 Final Exam and Preperation for Final Exam
1
2
2
 Other (should be emphasized)
5
15
75
 TOTAL WORKLOAD: 
185
 TOTAL WORKLOAD / 25: 
7.4
 Course Credit (ECTS): 
7.5
 -- COURSE'S CONTRIBUTION TO PROGRAM
NO
 PROGRAM LEARNING OUTCOMES
1
2
3
4
5
1X
2X
3X
4X
5X
6X
7X
8X
9X
10X
11X
12
 -- NAME OF LECTURER(S)
   (Assoc.Prof.Dr. Mehmet ATAK and other relevant faculty members)
 -- WEB SITE(S) OF LECTURER(S)
   (www.gazi.edu.tr/~matak , www.gazi.edu.tr/~matak )
 -- EMAIL(S) OF LECTURER(S)
   (matak@gazi.edu.tr)