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

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

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