Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση
| dc.contributor.advisor | Ζαρολιάγκης, Χρήστος | gr |
| dc.contributor.author | Τσαγγούρης, Γεώργιος | gr |
| dc.contributor.committee | Ζαρολιάγκης, Χρήστος | gr |
| dc.contributor.committee | Γαλλόπουλος, Ευστράτιος | gr |
| dc.contributor.committee | Σπυράκης, Παύλος | gr |
| dc.contributor.other | Tsaggouris, George | en |
| dc.date.accessioned | 2007-05-16T11:12:43Z | |
| dc.date.available | 2007-05-16T11:12:43Z | |
| dc.date.copyright | 2006-04-04 | |
| dc.date.issued | 2007-05-16T11:12:43Z | |
| dc.degree | Μεταπτυχιακή Εργασία | gr |
| dc.description.abstract | Το πρόβλημα εύρεσης συντομότερης διαδρομής είναι ένα από τα πιο θεμελιώδη προβλήματα μονοκριτηριακής βελτιστοποίησης σε δίκτυα. Σε πολλές εφαρμογές ωστόσο, μας ενδιαφέρουν περισσότερα από ένα κριτήρια προς βελτιστοποίηση. Για παράδειγμα, στην δρομολόγηση σε ένα οδικό δίκτυο με διόδια, μας ενδιαφέρει ταυτόχρονα η ελαχιστοποίηση του χρόνου και του κόστους σε χρήματα. Παρόμοια παραδείγματα βρίσκουμε και στον χώρο των δικτύων τηλεπικοινωνιών, όπου εξετάζονται κριτήρια όπως η καθυστέρηση, η πιθανότητα λάθους, ο αριθμός συνδέσμων και άλλα. Σε αυτές οι περιπτώσεις η ``καλύτερη\\\\ | gr |
| dc.description.translatedabstract | The shortest path problem is perhaps the most fundamental single objective optimization problem in networks. In many applications however we are interested in more than two objectives. For example, when routing in a network with tolls, we are interested in minimizing both the time and the cost. Similar examples can be also found in communication networks where the criteria under investigation are the delay, the fault probability, the number of hops and other. In such cases the \\\\ | en |
| dc.identifier.uri | https://hdl.handle.net/10889/153 | |
| dc.relation.isformatof | Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. | gr |
| dc.subject | Συντομότερες διαδρομές δύο κριτηρίων | gr |
| dc.subject | Συντομότερη διαδρομή υπό περιορισμό πόρου | gr |
| dc.subject | Μη-αθροιστική συντομότερη διαδρομή | gr |
| dc.subject.alternative | Bicriterion Shortest Path Problem | en |
| dc.subject.alternative | Restricted shortest path problem | en |
| dc.subject.alternative | Non-Additive shortest path problem | en |
| dc.subject.ddc | 004.6 | |
| dc.title | Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση | gr |
| dc.title.alternative | Biobjective Shortest Path Problems: Algorithms and Experimental Study | en |