GAZI UNIVERSITY INFORMATION PACKAGE - 2019 ACADEMIC YEAR

COURSE DESCRIPTION
COMBINATORIAL OPTIMIZATION/IE479
Course Title: COMBINATORIAL OPTIMIZATION
Credits 3 ECTS 4
Course Semester 7 Type of The Course Elective
COURSE INFORMATION
 -- (CATALOG CONTENT)
 -- (TEXTBOOK)
 -- (SUPPLEMENTARY TEXTBOOK)
 -- (PREREQUISITES AND CO-REQUISITES)
 -- LANGUAGE OF INSTRUCTION
  English
 -- COURSE OBJECTIVES
 -- COURSE LEARNING OUTCOMES
Students who successfully complete this course gain the ability to model any problem analytically, to analyze, to understand the challenges and to decide the solution methods.
 -- MODE OF DELIVERY
  The mode of delivery of this course is Face to face
 --WEEKLY SCHEDULE
1. Week   Introduction, The Concept of Programming
2. Week   Building Linear Programming Models, The importance of Linearity
3. Week   Special Types of Mathematical Programming Models, Economic models, Network models, Cutting Problems etc.
4. Week   Converting some linear programs to networks
5. Week   Logical conditions and zero one variables
6. Week   Special ordered sets
7. Week   Midterm Exam
8. Week   Traveling Salesman Problem and Applications (Vehicle Routing and Chinese Postman Problem)
9. Week   Constraint Programming Applications
10. Week   Mathematical Puzzles
11. Week   Separable Programming Applications
12. Week   Linearization of some non-linear models
13. Week   Linearization of some non-linear models
14. Week   Gams codes of some selected problems
15. Week  
16. Week  
 -- TEACHING and LEARNING METHODS
 -- ASSESSMENT CRITERIA
 
Quantity
Total Weighting (%)
 Midterm Exams
1
35
 Assignment
3
15
 Application
0
0
 Projects
0
0
 Practice
0
0
 Quiz
0
0
 Percent of In-term Studies  
50
 Percentage of Final Exam to Total Score  
50
 -- WORKLOAD
 Activity  Total Number of Weeks  Duration (weekly hour)  Total Period Work Load
 Weekly Theoretical Course Hours
14
3
42
 Weekly Tutorial Hours
0
 Reading Tasks
8
2
16
 Searching in Internet and Library
0
 Material Design and Implementation
5
2
10
 Report Preparing
3
2
6
 Preparing a Presentation
0
 Presentation
0
 Midterm Exam and Preperation for Midterm Exam
7
2
14
 Final Exam and Preperation for Final Exam
7
2
14
 Other (should be emphasized)
0
 TOTAL WORKLOAD: 
102
 TOTAL WORKLOAD / 25: 
4.08
 Course Credit (ECTS): 
4
 -- COURSE'S CONTRIBUTION TO PROGRAM
NO
 PROGRAM LEARNING OUTCOMES
1
2
3
4
5
1Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied knowledge in these areas in complex engineering problems.X
2Ability to identify, formulate, and solve complex engineering problems; ability to select and apply proper analysis and modeling methods for this purpose
3Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way as to meet the desired result; ability to apply modern design methods for this purpose...X
4Ability to devise, select, and use modern techniques and tools needed for analyzing and solving complex problems encountered in engineering practice; ability to employ information technologies effectivelyX
5Ability to design and conduct experiments, gather data, analyze and interpret results for investigating complex engineering problems or discipline specific research questions
6Ability to work efficiently in intradisciplinary and multi-disciplinary teams; ability to work individually
7Ability to communicate effectively in Turkish, both orally and in writing knowledge of a minimum of one foreign language; ability to write effective reports and comprehend written reports, prepare design and production reports, make effective presentations, and give and receive clear and intelligible instructions
8Recognition of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself
9Consciousness to behave according to ethical principles and professional and ethical responsibility; knowledge on standards used in engineering practice .
10Knowledge about business life practices such as project management, risk management, and change management; awareness in entrepreneurship, innovation; knowledge about sustainable development
11Knowledge about the global and social effects of engineering practices on health, environment, and safety, and contemporary issues of the century reflected into the field of engineering; awareness of the legal consequences of engineering solutions .
 -- NAME OF LECTURER(S)
   (Members of Industrial Engineering Department)
 -- WEB SITE(S) OF LECTURER(S)
   (www.mf-em.gazi.edu.tr)
 -- EMAIL(S) OF LECTURER(S)
   (endbol@gazi.edu.tr)