δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Αλγόριθμοι δυναμικού προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με ένα και δυο οχήματα
(EL)
Μουρούτσος, Γεώργιος
(EL)
Πανεπιστήμιο Θεσσαλίας - Βιβλιοθήκη και Κέντρο Πληροφόρησης
(EL)
Παρατηρήσεις έκδοσης: λείπουν οι σελίδες 49, 53 από το φυσικό τεκμήριο.
(EL)
Στην παρούσα διπλωματική εργασία παρουσιάζουμε ένα νέο αλγόριθμο δυναμικού
προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με χρονικά περιθώρια
με ένα ή δύο οχήματα. Ο αλγόριθμος βασίζεται σε εφαρμογή δομής δεδομένων, η
οποία είναι επέκταση μίας εφαρμογής που πρωτοπαρουσιάστηκε από τον Χαρίλαο
Ψαραύτη [15]. Παρουσιάζουμε αρχικά τον αλγόριθμο για το ένα όχημα και μετέπειτα
τον επεκτείνουμε για δύο οχήματα. Έπειτα αναφερόμαστε λεπτομερώς στους χρόνους
που χρειάζεται για να έχουμε αποτελέσματα. Η σημαντικότητα του αλγορίθμου
έγκειται στο γεγονός ότι μπορεί να χρησιμοποιηθεί για την βελτίωση της απόδοσης
ευρετικών μεθόδων για το πρόβλημα που αντιμετωπίζουμε. Αναλύουμε λεπτομερώς
την απόδοση του αλγορίθμου και τους ποικίλους τρόπους που μπορεί να
χρησιμοποιηθεί. Τέλος, καταλήγουμε με προτάσεις για περαιτέρω βελτίωση αυτού.
(EL)
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
Πανεπιστήμιο Θεσσαλίας
