Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση

• Main Author: Τσαγγούρης, Γεώργιος
• Other Authors: Ζαρολιάγκης, Χρήστος
• Published: 2007
• Subjects: Συντομότερες διαδρομές δύο κριτηρίων; Συντομότερη διαδρομή υπό περιορισμό πόρου; Μη-αθροιστική συντομότερη διαδρομή; Bicriterion Shortest Path Problem; Restricted shortest path problem; Non-Additive shortest path problem; 004.6

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