Operations Research
3 Lecture/1 Practical
(MAT.430 / MAT.431)

E. Dragoti-Çela
Department of Optimisation and Discrete Mathematics

• Time and Place
  

  Lecture ,
  
  Thursdays, 08:15-09:45, SR C208, Steyrergasse 30, 2nd floor
  Tuesdays., 12:15-14:00, SR C208, Steyrergasse 30, 2nd floor (every second week)
  

  
  Practical,
  
  Tuesdays., 12:15-14:00, SR C208, Steyrergasse 30, 2nd floor (every second week)

• Start: Thursday, Oktober 1st, 2015, 08:15-09:45, SR C208, Steyrergasse 30, 2nd floor
• Registration
via TUGonline until 22.10.2015
• Contents and prerequisites

Treatment of OR topics which are not covered in the optimization courses; The topics discussed in this lecture will be taken from the following list according to the contents of other courses on optimization: dynamical programming, inventory models, multicriteria optimization, metaheuristics, integer programming and if time permits it also decision analysis. Previous knowledge expected: Mathematical Optimization, Probability Theory Beyond the theoretical aspect we will discuss applications from different areas. The aim is to convey some of the most popular models and solution approaches on the subareas of operations research mentioned above.


Chapters:

• Dynamic programming
• Inventory models
• Multicriteria optimisation
• Heuristics
• Literature

The main sources of literature


• D. Beyer, F. Cheng, S.P. Sethi, and M. Taksar, Markovian demand inventory models,
  Springer, New York, 2010.
• D.P. Bertsekas, Dynamic programming and optimal control, Volume 1,
  Athena Scientific, Belmont, Massachusetts, 3d edition, 2005.
• M. Ehrgott, Multicriteria optimization,
  2nd Edition, Springer, Heidelberg, 2010.
• H.A. Eiselt und C.-L. Sandblom, Operations Research - A Model-Based Approach,
  Springer, Berlin, Heidelberg, First edition, 2010.
• F.S. Hillier und G.J. Lieberman, Introduction to operations research,
  8th dition, McGraw-Hill, Boston, 2005.

There are also some lecture notes in German written by Judith Kloas according to the lecture held by Eranda Dragoti-Çela in the winter term 2011/2012.

• Assessment

The practical assessment will be permanent and based on a score of points collected as follows


• by solving exercise examples independently; at most 3 points;
  At the beginning of every practical class the participants have to declare which exercise examples they have solved and prepared for presentation.
  At the end of the course they will be credited with the percentage of the exercise examples they have declared to have solved during the course multiplied by three
• by presenting the solution of exercise examples in the class;
  The presentatation of an exercise example in the class will be credited with at most 4 points corresponding to the correctness and completeness of the solution as well as the quality of the presentation.
• by participating at a written exam at the end of the course; at most 15 points.


The written exam: There will be exactly two possibilities to take the writen exam; one at the end of the course and another one at the beginning of the next summer term. After an unsuccessful try at the end of the winter term students can have a second try at the beginning of the next summer term. In this case only the points collected during the second try will count.
The dates of the writen examinations will be announced in TUGonline on time;
the registration for the exam has to be done via TUGonline.


The overall score is computed as follows


P= 3 * ((k)/(k_a)) + 12*(t) + 15 (p),


where


k     number of exercise examples prepared all along the course,


k_a   overall number of exercise examples which have been available during the course,


t     overall sum of points obtained by presenting exercise examples in the class (scaled between 0 and 1)


p     score of the written exam (scaled between 0 und 1),




Grade obtained for the practical according to the overall score:


5    0 <= P < 15
4    15 <= P <= 18
3    18 < P <= 22
2    22 < P <=26
1    26< P

The lecture will be assessed by an oral examination.
The dates of the examinations will be specified in agreement with the students.


There will be up to 3 Dates per term if needed;
They will be announced in TUGonline on time;


The registration for the oral examination should be done via TUGonline.


• Working sheets (pdf)

  1st work sheet (pdf), to be discussed on October 13

  2st work sheet (pdf), to be discussed on October 29

  3d work sheet (pdf), to be discussed on November 10

  4th work sheet (pdf), to be discussed on November 26

  5th work sheet (pdf), to be discussed on December 17

  6th work sheet (pdf), to be discussed on January 12

  7th work sheet (pdf), to be discussed on January 26

Back to my homepage

Last update: Jänner 2015