Άμεση χωροθέτηση υπηρεσιών με μετακινούμενες υπηρεσίες

Αρβανιτάκης, Διονύσιος; Arvanitakis, Dionysios

dc.contributor.author	Αρβανιτάκης, Διονύσιος	el
dc.contributor.author	Arvanitakis, Dionysios	en
dc.date.accessioned	2024-01-23T10:41:49Z
dc.date.available	2024-01-23T10:41:49Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/58634
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.26330
dc.rights	Αναφορά Δημιουργού 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/gr/	*
dc.subject	Χωροθέτηση υπηρεσιών	el
dc.subject	Άμεση χωροθέτηση υπηρεσιών	el
dc.subject	Άμεσοι αλγόριθμοι	el
dc.subject	Προσεγγιστικοί αλγόριθμοι	el
dc.title	Άμεση χωροθέτηση υπηρεσιών με μετακινούμενες υπηρεσίες	el
heal.type	bachelorThesis
heal.classification	Επιστήμη Υπολογιστών	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2023-07-21
heal.abstract	Στην παρούσα διπλωματική μελετάμε το πρόβλημα της άμεσης χωροθέτησης υπηρεσιών (online facility location). Η χωροθέτηση υπηρεσιών (facility location) είναι ένα από τα σημαντικότερα προβλήματα στο πεδίο της επιστήμης υπολογιστών και επιχειρησιακής έρευνας με πληθώρα πρακτικών εφαρμογών. Από θεωρητικής πλευράς το πρόβλημα παρέχει εύφορο έδαφος για την ανάπτυξη και εφαρμογή προσεγγιστικών αλγορίθμων και οι αλγόριθμοι για το πρόβλημα αποτελούν από τις σημαντικότερες κατακτήσεις στο πεδίο της θεωρίας προσεγγιστικών αλγορίθμων. Σε πολλές από τις εφαρμογες η είσοδος δεν είναι απόλυτα γνωστή εκ των προτέρων και τα αιτήματα ερχονται σε διακριτές χρονικές στιγμές και ο (άμεσος) αλγόριθμος πρεπει να τα εξυπηρετεί την στιγμή της άφιξης τους. Το πολύ ενδιαφέρον αυτό πρόβλημα εχει μελετηθεί εκτενώς στην βιβλιογραφία η οποία εχει καταλήξει στην πλήρη κατανόηση του απο θεωρητικής σκοπιάς. Μελετάμε το πρόβλημα της άμεσης χωροθέτησης υπηρεσιών και παραθέτουμε μερικά από τα σημαντικότερα αποτελέσματα σε αυτό. Στην συνέχεια στρέφουμε την προσοχή μας στο πρόβλημα της άμεσης χωροθέτησης υπηρεσιών με μετακινούμενες υπηρεσίες (online facility location with mobile facilities). Μελετάμε τον ήδη γνωστό αλγόριθμο για το πρόβλημα και αποδεικνύουμε οτι είναι ασυμπτωτικά βέλτιστος στην ευθεία των πραγματικών αριθμών. Υποδεικνύουμε ποιό είναι το εμπόδιο στην απόδειξη της βελτιστότητας του αλγορίθμου σε Ευκλείδιους χώρους μεγαλύτερης διαστασης. Στο τελευταιό κεφάλαιο, χρησιμοποιώντας τεχνικές από το κλασικό πρόβλημα της χωροθέτησης υπηρεσιών, δείχνουμε οτι ο αλγόριθμος είναι πράγματι βέλτιστος σε Ευκλείδους χώρους μεγαλύτερης διάστασησ και αναπτύσουμε έναν καινούργιο αλγόριθμο για γενικούς μετρικούς χώρους. Τέλος δείχνουμε ότι ο αλγόριθμος μας είναι ασυμπτωτικά βέλτιστος σε γενικούς μετρικόυς χώρους	el
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Συμβώνης, Αντώνιος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	80 σ.	el
heal.fullTextAvailability	false