Αλγοριθμική προσέγγιση του προβλήματος της ανάθεσης χώρων

Abstract

Σκοπός της συγκεκριμένης διατριβής υπήρξε η συγκριτική μελέτη αλγορίθμων γνωστών από τη βιβλιογραφία, καθώς και ο σχεδιασμός νέων άμεσων αλγορίθμων για την επίλυση του προβλήματος ανάθεσης χώρων σε ξενοδοχειακές μονάδες. Για λόγους σύγκρισης των παραπάνω αλγορίθμων υλοποιήθηκαν συναρτήσεις παραγωγής στιγμιότυπων εισόδου, βασιζόμενες σε κατανομές τυχαίων αριθμών. Στα πλαίσια της εκτέλεσης και ανάλυσης των υλοποιημένων αλγορίθμων και προκειμένου να υπάρχει δυνατότητα για αποθήκευση και διαχείριση των αποτελεσμάτων τους, δημιουργήθηκε ένα διαδικτυακό περιβάλλον. Τα αποτελέσματα της έρευνας που προέκυψαν μετά από μελέτη των αρχείων αναφορών από διαφορετικούς συνδυασμούς κατανομών/αλγορίθμων δείχνουν τη βαρύτητα που έχει η πληροφορία από έγκαιρες κρατήσεις και πόσο αυτή διαφοροποιεί την απόδοση των αλγορίθμων.