Home  »  Institute of Science »  Ph.D. on Industrial Engineering

COURSE UNIT TITLECOURSE UNIT CODESEMESTERTHEORY + PRACTICE (Hour)ECTS
DYNAMIC PROGRAMMING END623 - 3 + 0 10

TYPE OF COURSE UNITElective Course
LEVEL OF COURSE UNITDoctorate Of Science
YEAR OF STUDY-
SEMESTER-
NUMBER OF ECTS CREDITS ALLOCATED10
NAME OF LECTURER(S)Professor İmdat Kara
LEARNING OUTCOMES OF THE COURSE UNIT At the end of this course, the students;
1) knows the basics of dynamic programming
2) knows the solution methods of dynamic programming models
3) Gain an ability of knowing the applications of integer programming and having ability to develop dynamic programming models and to solve them
MODE OF DELIVERYFace to face
PRE-REQUISITES OF THE COURSENo
RECOMMENDED OPTIONAL PROGRAMME COMPONENTNone
COURSE DEFINITIONMulti-stage problem solving, multiple state variables. Decomposition and uncertainty in dynamic programming. Non-serial systems and decision processes.
COURSE CONTENTS
WEEKTOPICS
1st Week Multi-level problem solution
2nd Week uncertainty in dynamic programming
3rd Week Non-serial systems
4th Week Decision process
5th Week Project Presentation
6th Week Project Presentation
7th Week Project Presentation
8th Week Midterm
9th Week Project Presentation
10th Week Project Presentation
11th Week Project Presentation
12th Week Project Presentation
13th Week Project Presentation
14th Week Project Presentation
RECOMENDED OR REQUIRED READING1. Richard Bellman, Princeton Landmarks in Mathematics, Dynamic Programming, 1999
2. Nemhauser, G., Integer and combinatorial optimization, Awiley-Interscience Publication New York, 1999
3. )Hillier F.S., Lieberman G.J., 2001, Introduction to Operations Research (7th ed.), Mc Graw-Hill
PLANNED LEARNING ACTIVITIES AND TEACHING METHODSLecture,Questions/Answers,Problem Solving,Practice,Presentation
ASSESSMENT METHODS AND CRITERIA
 QuantityPercentage(%)
Mid-term125
Assignment420
Project120
Attendance15
Total(%)70
Contribution of In-term Studies to Overall Grade(%)70
Contribution of Final Examination to Overall Grade(%)30
Total(%)100
ECTS WORKLOAD
Activities Number Hours Workload
Midterm exam122
Preparation for Quiz
Individual or group work1411154
Preparation for Final exam12020
Course hours14342
Preparation for Midterm exam12020
Laboratory (including preparation)
Final exam122
Homework51470
Total Workload310
Total Workload / 3010,33
ECTS Credits of the Course10
LANGUAGE OF INSTRUCTIONTurkish
WORK PLACEMENT(S)No
  

KEY LEARNING OUTCOMES (KLO) / MATRIX OF LEARNING OUTCOMES (LO)
LO1LO2LO3
K1  X   X   X
K2  X   X  
K3  X   X  
K4    X   X
K5    X  
K6     
K7     
K8     
K9     
K10     
K11