INTEGER PROGRAMMING

END622

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

Course Type

Elective Course

Course Level

Doctorate Of Science

Year of Study

Semester

ECTS

Name of Lecturer(s)

Professor İmdat Kara

Learning Outcomes

At the end of this course, the students;

Knowing the basics of integer programming
Learning the solution methods of integer programming models
Knowing the applications of integer programming and having ability to develop integer programming models and to solve them

Mode of Delivery

Face to face

Prerequisites

Recommended Optional Programme Components

None

Course Description

Methods and models of integer programming. Variants of integer programming models, pure and mixed integer models. Enumeration techniques, 0-1 integer programming and branch and bound method. Combinatorial optimization, heuristic methods and the applications of dynamic programming. Non-linear integer programming models. Resource distribution, plant layout, integer programming approaches for scheduling and budgeting.

Course Contents

WEEK	TOPICS
1^st Week	Methods for integer programming
2^nd Week	Models for integer programming
3^rd Week	Variations of integer programming models
4^th Week	Integer programming models and mixed integer programming models
5^th Week	Enumeration techniques
6^th Week	0-1 integer programming
7^th Week	Branch-and-Bound method
8^th Week	Midterm
9^th Week	Combinatorial optimization
10^th Week	Heuristic methods and Dynamic Programming applications
11^th Week	Non-linear integer models
12^th Week	Resource allocation
13^th Week	Facility location and layout and, integer programming in scheduling and
14^th Week	budgeting
15^th Week	Project Presentation

Recommended or Required Reading

1. Wolsey, L.A., Integer Programming, Awiley-Interscience Publication New York, 1998.
2. Nemhauser, G., Integer and combinatorial optimization, Awiley-Interscience Publication New York, 1999.
3. Bazaraa M.S., Jarvis J.J., Sherali H.D., 1990, Linear Programming and Network Flows 2nd ed., John Wiley & Sons
4. Hillier F.S., Lieberman G.J., 2001, Introduction to Operations Research (7th ed.), Mc Graw-Hill

Planned Learning Activities and Teaching Methods

Lecture
Questions/Answers
Problem Solving
Practice
Presentation

Assessment Methods and Criteria

	Quantity	Percentage (%)
Mid-term	1	25
Assignment	4	20
Project	1	20
Attendance	1	5
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	11	154
Preparation for Final exam	1	20	20
Course hours	14	3	42
Preparation for Midterm exam	1	20	20
Laboratory (including preparation)
Final exam	1	2	2
Homework	5	14	70
Total Work Load			310
Total Work Load / 30 (h)			10.33
ECTS Credit of the Course			10

Language of Instruction

Turkish

Work Placement(s)

Programme Qualifications / Learning Outcomes

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