Unit:
Τομέας Θεωρητικής ΠληροφορικήςLibrary of the School of Science
Supervisors info:
Β. Ζησιμόπουλος, Καθηγητής ΕΚΠΑ (επιβλέπων), Δ. Φωτάκης, Επίκ. Καθηγητής ΕΜΠ
Original Title:
Χωροθέτηση και ενοικίαση κοινόχρηστων πόρων. Πειραματική αξιολόγηση αλγορίθμων
Translated title:
Fault tolerant facility location and facility leasing. Experimental study of algorithms
Summary:
In this work, we deal with facility location problems and especially with fault
tolerant facility location and offline facility leasing. We perform an
experimental study
of the difficulty of these two problems. Also two well known algorithms are
implemented and evaluated and their approximation to the optimal solution is
being
studied as it fluctuates when changing various factors. Based on the results we
propose two new algorithms which perform even better.
Keywords:
Facility location, Experimental study, Aproximation algorithms, Facility leasing, Fault tolerant
Number of index pages:
11