National and Kapodistrian University of Athens
Computational Aspects of the Braess's Paradox
Abstract
dc:description"Σε αυτή την εργασία μελετάται το παράδοξο του Braess από υπολογιστικής άποψης. Το κίνητρο είναι η παρουσίαση απλών τρόπων για τη βελτίωση της απόδοσης του δικτύου, με την αξιοποίηση της κύριας ουσίας του παραδόξου του Braess, δηλαδή αυτής σύμφωνα με την οποία η απόδοση του δικτύου, όταν αυτό βρίσκεται σε ισορροπία κατά Nash, μπορεί να βελτιωθεί με την απομάκρυνση κάποιας ή κάποιων ακμών. Καταρχήν παρουσιάζονται αλγορίθμοι, οι οποίοι προσεγγίζουν το βέλτιστο υποδίκτυο σε τυχαία δίκτυα με γραμμικές καθυστερήσεις και πολυωνυμικό πλήθος μονοπατιών, όπου κάθε μονοπάτι έχει πολυλογαριθμικό μήκος. Επιπλέον, σε αυτή την εργασία βελτιώνεται ο γνωστός καλύτερος υπολογιστικός χρόνος για την εύρεση του βέλτιστου υποδικτύου σε ορισμένα δίκτυα συγκεκριμένων κατηγοριών."
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Σέργης Κυριάκος
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1320946