Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Σέργης Κυριάκος. Computational Aspects of the Braess's Paradox. 2015. https://pergamos.lib.uoa.gr/uoa/dl/object/1320946