{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320795"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320795","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Χωροθέτηση και ενοικίαση κοινόχρηστων πόρων. Πειραματική αξιολόγηση αλγορίθμων","abstract":"Στην εργασία αυτή μελετάται το πρόβλημα της χωροθέτησης (facility location) και ενοικίασης (facility leasing) κοινόχρηστων πόρων και συγκεκριμένα η εκδοχή του προβλήματος που απαιτεί ανοχή σε σφάλματα των κοινόχρηστων πόρων μέσω πλεονασμού (fault tolerant facility location). Εξετάζεται πειραματικά η δυσκολία του προβλήματος της χωροθέτησης καθώς και της ενοικίασης. Επίσης υλοποιούνται και αξιολογούνται δύο ευρέως αποδεκτοί αλγόριθμοι και εξετάζεται αναλυτικά η προσέγγιση τους στις βέλτιστες τιμές και η διακύμανση της με διάφορους παράγοντες. Με βάση τα αποτελέσματα προτείνονται δύο νέοι αλγόριθμοι με καλύτερη συμπεριφορά.","abstract_html":"Στην εργασία αυτή μελετάται το πρόβλημα της χωροθέτησης (facility location) και ενοικίασης (facility leasing) κοινόχρηστων πόρων και συγκεκριμένα η εκδοχή του προβλήματος που απαιτεί ανοχή σε σφάλματα των κοινόχρηστων πόρων μέσω πλεονασμού (fault tolerant facility location). Εξετάζεται πειραματικά η δυσκολία του προβλήματος της χωροθέτησης καθώς και της ενοικίασης. Επίσης υλοποιούνται και αξιολογούνται δύο ευρέως αποδεκτοί αλγόριθμοι και εξετάζεται αναλυτικά η προσέγγιση τους στις βέλτιστες τιμές και η διακύμανση της με διάφορους παράγοντες. Με βάση τα αποτελέσματα προτείνονται δύο νέοι αλγόριθμοι με καλύτερη συμπεριφορά.","abstract_has_math":false,"creators":["Σιγάλας Ιωάννης"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014","date_published":"2014","updated_at":"2026-11-19T05:26:30Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320795"],"render_values":[{"text":"uoadl:1320795","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320795","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320795","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320795","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σιγάλας Ιωάννης"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320795","https://pergamos.lib.uoa.gr/uoa/dl/object/1320795"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στην εργασία αυτή μελετάται το πρόβλημα της χωροθέτησης (facility location) και ενοικίασης (facility leasing) κοινόχρηστων πόρων και συγκεκριμένα η εκδοχή του προβλήματος που απαιτεί ανοχή σε σφάλματα των κοινόχρηστων πόρων μέσω πλεονασμού (fault tolerant facility location). Εξετάζεται πειραματικά η δυσκολία του προβλήματος της χωροθέτησης καθώς και της ενοικίασης. Επίσης υλοποιούνται και αξιολογούνται δύο ευρέως αποδεκτοί αλγόριθμοι και εξετάζεται αναλυτικά η προσέγγιση τους στις βέλτιστες τιμές και η διακύμανση της με διάφορους παράγοντες. Με βάση τα αποτελέσματα προτείνονται δύο νέοι αλγόριθμοι με καλύτερη συμπεριφορά.","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."]},{"key":"dc:title","label":"Title","values":["Χωροθέτηση και ενοικίαση κοινόχρηστων πόρων. Πειραματική αξιολόγηση αλγορίθμων"]}]}],"canonical_facts":{"dc:creator":["Σιγάλας Ιωάννης"],"dc:date":["2014"],"dc:description":["Στην εργασία αυτή μελετάται το πρόβλημα της χωροθέτησης (facility location) και ενοικίασης (facility leasing) κοινόχρηστων πόρων και συγκεκριμένα η εκδοχή του προβλήματος που απαιτεί ανοχή σε σφάλματα των κοινόχρηστων πόρων μέσω πλεονασμού (fault tolerant facility location). Εξετάζεται πειραματικά η δυσκολία του προβλήματος της χωροθέτησης καθώς και της ενοικίασης. Επίσης υλοποιούνται και αξιολογούνται δύο ευρέως αποδεκτοί αλγόριθμοι και εξετάζεται αναλυτικά η προσέγγιση τους στις βέλτιστες τιμές και η διακύμανση της με διάφορους παράγοντες. Με βάση τα αποτελέσματα προτείνονται δύο νέοι αλγόριθμοι με καλύτερη συμπεριφορά.","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."],"dc:identifier":["uoadl:1320795","https://pergamos.lib.uoa.gr/uoa/dl/object/1320795"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Χωροθέτηση και ενοικίαση κοινόχρηστων πόρων. Πειραματική αξιολόγηση αλγορίθμων"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:30Z"}