Μονάδα:
Κατεύθυνση Λογική και Θεωρία Αλγορίθμων και ΥπολογισμούΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2017-11-18
Συγγραφέας:
Ζακυνθινού Λυδία
Στοιχεία επιβλεπόντων καθηγητών:
Δημήτρης Φωτάκης, Επικ. Καθηγητής, ΗΜΜΥ, ΕΜΠ
Ευστάθιος Ζάχος, Καθηγητής, ΗΜΜΥ, ΕΜΠ
Άρης Παγουρτζής, Αναπλ. Καθηγητής, ΗΜΜΥ, ΕΜΠ
Πρωτότυπος Τίτλος:
Online Facility Location with Switching Costs
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Άμεση Χωροθέτηση σε Μεταβαλλόμενο Περιβάλλον
Περίληψη:
Τα προβλήματα λήψης αποφάσεων αποτελούν μία ευρεία ερευνητική περιοχή και έχουν εξεταστεί σε πολλές διαφορετικές μορφές. Ένας αλγόριθμος για ένα τέτοιο πρόβλημα καλείται να παίρνει αποφάσεις σε γύρους χωρίς να έχει πλήρη γνώση του μέλλοντος και στοχεύει στο να ελαχιστοποιήσει το άθροισμα του κόστους που δέχεται από το περιβάλλον σε όλους τους γύρους, συγκρινόμενος με κάποια συγκεκριμένη ακολουθία αποφάσεων. Ιδιαίτερα ενδιαφέρουσα και επιθυμητή είναι η περίπτωση μία ακολουθίας αποφάσεων που επιτυγχάνει να διατηρεί χαμηλό το συνολικό κόστος που σχετίζεται με την απόφαση κάθε γύρου χωρίς να μεταβάλλεται πολύ στη διάρκεια του χρόνου. Σε αυτή την εργασία περιγράφουμε σημαντικά σημεία της βιβλιογραφίας δύο περιοχών που εξετάζουν αυτά τα προβλήματα και τις διαφορές τους. Τέλος, παρουσιάζουμε έναν πιθανοτικό προσεγγιστικό αλγόριθμο για το πρόβλημα της Άμεσης Χωροθέτησης σε Μεταβαλλόμενο Περιβάλλον που εμπίπτει σε αυτή την κατηγορία.
Κύρια θεματική κατηγορία:
Θετικές Επιστήμες
Λέξεις-κλειδιά:
άμεση μάθηση, άμεση κυρτή βελτιστοποίηση, πρόβλημα χωροθέτησης, κόστη μετακίνησης
Αρ. σελίδων ευρετηρίου:
1
Αρ. βιβλιογραφικών αναφορών:
39
