Unit:
Κατεύθυνση Στατιστική και Επιχειρησιακή ΈρευναLibrary of the School of Science
Author:
Tsoutsoulopoulou Dimitra
Supervisors info:
Απόστολος Μπουρνέτας, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Original Title:
Μέθοδοι Προσομοίωσης σε Προβλήματα Βελτιστοποίησης
Translated title:
Simulation Methods in Optimization Problems
Summary:
Optimization is a branch of mathematics with many practical applications in numerous scientific fields. Technological advances enabled the use of simulation in optimization, leading to the development of simulation optimization methods. Simulation optimization comprises various methods that cover a great range of applications and successfully address problems for which classic approaches fall short.
This thesis consists of two parts. In the first part a brief literature review of the basic simulation optimization methods is presented. These methods are categorized according to the form of the problem’s feasible region which can be either continuous or discrete. The latter methods can be further classified according to the size of their feasible region. The basic points of a selection of these methods are demonstrated.
In the second part of the thesis, the Nested Partitions method is briefly explained and applied to the Buffer Allocation Problem.
Main subject category:
Science
Keywords:
optimization, simulation, nested partitions, simulation optimization, buffer allocation