{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2244321"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2244321","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Online Facility Location with Switching Costs","abstract":"Τα προβλήματα λήψης αποφάσεων αποτελούν μία ευρεία ερευνητική περιοχή και έχουν εξεταστεί σε πολλές διαφορετικές μορφές. Ένας αλγόριθμος για ένα τέτοιο πρόβλημα καλείται να παίρνει αποφάσεις σε γύρους χωρίς να έχει πλήρη γνώση του μέλλοντος και στοχεύει στο να ελαχιστοποιήσει το άθροισμα του κόστους που δέχεται από το περιβάλλον σε όλους τους γύρους, συγκρινόμενος με κάποια συγκεκριμένη ακολουθία αποφάσεων. Ιδιαίτερα ενδιαφέρουσα και επιθυμητή είναι η περίπτωση μία ακολουθίας αποφάσεων που επιτυγχάνει να διατηρεί χαμηλό το συνολικό κόστος που σχετίζεται με την απόφαση κάθε γύρου χωρίς να μεταβάλλεται πολύ στη διάρκεια του χρόνου. Σε αυτή την εργασία περιγράφουμε σημαντικά σημεία της βιβλιογραφίας δύο περιοχών που εξετάζουν αυτά τα προβλήματα και τις διαφορές τους. Τέλος, παρουσιάζουμε έναν πιθανοτικό προσεγγιστικό αλγόριθμο για το πρόβλημα της Άμεσης Χωροθέτησης σε Μεταβαλλόμενο Περιβάλλον που εμπίπτει σε αυτή την κατηγορία.","abstract_html":"Τα προβλήματα λήψης αποφάσεων αποτελούν μία ευρεία ερευνητική περιοχή και έχουν εξεταστεί σε πολλές διαφορετικές μορφές. Ένας αλγόριθμος για ένα τέτοιο πρόβλημα καλείται να παίρνει αποφάσεις σε γύρους χωρίς να έχει πλήρη γνώση του μέλλοντος και στοχεύει στο να ελαχιστοποιήσει το άθροισμα του κόστους που δέχεται από το περιβάλλον σε όλους τους γύρους, συγκρινόμενος με κάποια συγκεκριμένη ακολουθία αποφάσεων. Ιδιαίτερα ενδιαφέρουσα και επιθυμητή είναι η περίπτωση μία ακολουθίας αποφάσεων που επιτυγχάνει να διατηρεί χαμηλό το συνολικό κόστος που σχετίζεται με την απόφαση κάθε γύρου χωρίς να μεταβάλλεται πολύ στη διάρκεια του χρόνου. Σε αυτή την εργασία περιγράφουμε σημαντικά σημεία της βιβλιογραφίας δύο περιοχών που εξετάζουν αυτά τα προβλήματα και τις διαφορές τους. Τέλος, παρουσιάζουμε έναν πιθανοτικό προσεγγιστικό αλγόριθμο για το πρόβλημα της Άμεσης Χωροθέτησης σε Μεταβαλλόμενο Περιβάλλον που εμπίπτει σε αυτή την κατηγορία.","abstract_has_math":false,"creators":["Ζακυνθινού Λυδία","Zakynthinou Lydia"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-11-19T05:30:03Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2244321"],"render_values":[{"text":"uoadl:2244321","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2244321","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2244321","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%3A2244321","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ζακυνθινού Λυδία","Zakynthinou Lydia"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2244321","https://pergamos.lib.uoa.gr/uoa/dl/object/2244321"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Τα προβλήματα λήψης αποφάσεων αποτελούν μία ευρεία ερευνητική περιοχή και έχουν εξεταστεί σε πολλές διαφορετικές μορφές. Ένας αλγόριθμος για ένα τέτοιο πρόβλημα καλείται να παίρνει αποφάσεις σε γύρους χωρίς να έχει πλήρη γνώση του μέλλοντος και στοχεύει στο να ελαχιστοποιήσει το άθροισμα του κόστους που δέχεται από το περιβάλλον σε όλους τους γύρους, συγκρινόμενος με κάποια συγκεκριμένη ακολουθία αποφάσεων. Ιδιαίτερα ενδιαφέρουσα και επιθυμητή είναι η περίπτωση μία ακολουθίας αποφάσεων που επιτυγχάνει να διατηρεί χαμηλό το συνολικό κόστος που σχετίζεται με την απόφαση κάθε γύρου χωρίς να μεταβάλλεται πολύ στη διάρκεια του χρόνου. Σε αυτή την εργασία περιγράφουμε σημαντικά σημεία της βιβλιογραφίας δύο περιοχών που εξετάζουν αυτά τα προβλήματα και τις διαφορές τους. Τέλος, παρουσιάζουμε έναν πιθανοτικό προσεγγιστικό αλγόριθμο για το πρόβλημα της Άμεσης Χωροθέτησης σε Μεταβαλλόμενο Περιβάλλον που εμπίπτει σε αυτή την κατηγορία.","Online decision making is a large research area whose literature includes many different aspects and approaches. The problems it studies are based on the following setting. There is a decision-maker who has to make a decision iteratively with no knowledge of the future and receive the cost of their decision in each round. The goal is to perform well over time. Depending on the definition of what consists of a good performance, that is the benchmark to which we compare our algorithm’s total cost, and on the assumptions made, different kinds of problems occur. A particularly interesting benchmark which captures many real life problems where the environment changes over time, is a solution which balances the trade-off between the optimal costs in each round and its stability. Online learning and competitive analysis are two frameworks which study problems in this setting. In this thesis we will discuss the differences between these two frameworks, the efforts to unify them and finally we will demonstrate how such a unifying approach can give a good approximation algorithm for the online facility location problem with switching costs, which falls into this general setting."]},{"key":"dc:title","label":"Title","values":["Online Facility Location with Switching Costs"]}]}],"canonical_facts":{"dc:creator":["Ζακυνθινού Λυδία","Zakynthinou Lydia"],"dc:date":["2017"],"dc:description":["Τα προβλήματα λήψης αποφάσεων αποτελούν μία ευρεία ερευνητική περιοχή και έχουν εξεταστεί σε πολλές διαφορετικές μορφές. Ένας αλγόριθμος για ένα τέτοιο πρόβλημα καλείται να παίρνει αποφάσεις σε γύρους χωρίς να έχει πλήρη γνώση του μέλλοντος και στοχεύει στο να ελαχιστοποιήσει το άθροισμα του κόστους που δέχεται από το περιβάλλον σε όλους τους γύρους, συγκρινόμενος με κάποια συγκεκριμένη ακολουθία αποφάσεων. Ιδιαίτερα ενδιαφέρουσα και επιθυμητή είναι η περίπτωση μία ακολουθίας αποφάσεων που επιτυγχάνει να διατηρεί χαμηλό το συνολικό κόστος που σχετίζεται με την απόφαση κάθε γύρου χωρίς να μεταβάλλεται πολύ στη διάρκεια του χρόνου. Σε αυτή την εργασία περιγράφουμε σημαντικά σημεία της βιβλιογραφίας δύο περιοχών που εξετάζουν αυτά τα προβλήματα και τις διαφορές τους. Τέλος, παρουσιάζουμε έναν πιθανοτικό προσεγγιστικό αλγόριθμο για το πρόβλημα της Άμεσης Χωροθέτησης σε Μεταβαλλόμενο Περιβάλλον που εμπίπτει σε αυτή την κατηγορία.","Online decision making is a large research area whose literature includes many different aspects and approaches. The problems it studies are based on the following setting. There is a decision-maker who has to make a decision iteratively with no knowledge of the future and receive the cost of their decision in each round. The goal is to perform well over time. Depending on the definition of what consists of a good performance, that is the benchmark to which we compare our algorithm’s total cost, and on the assumptions made, different kinds of problems occur. A particularly interesting benchmark which captures many real life problems where the environment changes over time, is a solution which balances the trade-off between the optimal costs in each round and its stability. Online learning and competitive analysis are two frameworks which study problems in this setting. In this thesis we will discuss the differences between these two frameworks, the efforts to unify them and finally we will demonstrate how such a unifying approach can give a good approximation algorithm for the online facility location problem with switching costs, which falls into this general setting."],"dc:identifier":["uoadl:2244321","https://pergamos.lib.uoa.gr/uoa/dl/object/2244321"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Online Facility Location with Switching Costs"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:30:03Z"}