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
1Can Reach the information in width and in depth by conducting scientific research in the field, evaluate, interpret and apply the information.X
2Has comprehensive knowledge about current techniques and methods applied in engineering and their limitations.X
3Completes and applies knowledge using scientific methods, using uncertain, limited or incomplete data; use information from different disciplines together.X
4Aware of the new and emerging practices of the profession, examines and learns when needed.X
5Defines and formulates problems related to the field, develops methods to solve them and applies innovative methods in solutions.X
6Develops new and / or original ideas and methods; design complex systems or processes and develop innovative / alternative solutions in their designs.X
7Designs and applies theoretical, experimental and modeling based research; examines and solves the complex problems encountered in this process.X
8Can work effectively in disciplinary and multidisciplinary teams, can lead such teams and develop solutions in complex situations; work independently and take responsibility.X
9Communicate verbally and in writing by using a foreign language at least at the B2 level of European Language Portfolio.X
10Transfer the process and results of his / her studies in written and verbal form in a systematic and clear manner in national and international environments within or outside the field.X
11Knows the social, environmental, health, security, legal aspects of engineering applications as well as project management and business practices and is aware of the constraints that these impose on engineering applications.X
12It considers social, scientific and ethical values in the stages of data collection, interpretation and announcement and in all professional activities.
 -- 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)