COMBINATORIAL OPTIMIZATION

END619

Course Code: END619
Semester: -
Theory+Practice: 3 + 0
ECTS: 10

Course Type

Compulsory Course

Course Level

Doctorate Of Science

Year of Study

Semester

ECTS

Name of Lecturer(s)

Learning Outcomes

At the end of this course, the students;

Know the basics of combinatorial optimization
Explain and use the solution methods of combinatorial optimization models

Mode of Delivery

Face to face

Prerequisites

Recommended Optional Programme Components

None

Course Description

Defining and modeling the combinatorial problems in Industrial Engineering; analysis of algorithms and solution methods specific to these kind of problems.

Course Contents

WEEK	TOPICS
1^st Week	Combinatorial problems and integer programming.
2^nd Week	NP-hard problem type
3^rd Week	Branch and Bound algorithm
4^th Week	Branch and Bound algorithm
5^th Week	Branch and cut algorithm
6^th Week	Branch and cut algorithm
7^th Week	Branch and cut algorithm
8^th Week	MIDTERM
9^th Week	Branch and price algorithm
10^th Week	Branch and price algorithm
11^th Week	Greedy algorithm
12^th Week	Greedy algorithm
13^th Week	Edmond algorithm
14^th Week	Matroids

Recommended or Required Reading

Moustapha Diaby, Mark H. Karwan, Advances in Combinatorial Optimization

Planned Learning Activities and Teaching Methods

Presentation

Assessment Methods and Criteria

	Quantity	Percentage (%)
Mid-term	1	35
Project	1	35
Total(%)		70
Contribution of In-term Studies to Overall Grade(%)		70
Contribution of Final Examination to Overall Grade(%)		30
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	14	196
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	1	14	14
Total Work Load			306
Total Work Load / 30 (h)			10.2
ECTS Credit of the Course			10

Language of Instruction

Turkish

Work Placement(s)

Programme Qualifications / Learning Outcomes

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