Μοντελοποίηση Προβλημάτων Ροών Πολλαπλών Αγαθών σε Δίκτυα και Εφαρμογές τους Διπλωματική εργασία. Πανεπιστήμιο Πατρών Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Γεώργιος Τσαγγούρης; Χρήστος Ζαρολιάγκης επιβλέπων καθηγητής

βιβλιογραφία : σσ. 93 - 94

1. Εισαγωγή 1.1 Προβλήματα και Σημασία τους 1.2 Στόχος Διπλωματικής Εργασίας 1.3 Συνεισφορά Διπλωματικής Εργασίας 1.4 Δομή 2. Γραφοθεωρητικό και Αλγοριθμικό Υπόβαθρο 2.1 Βασική θεωρία Γραφημάτων και Αλγόριθμοι Δικτύων 2.1.1 Ορισμοί 2.1.2 Το πρόβλημα συντομότερης διαδρομής 2.1.3 Ο αλγόριθμος εύρεσης συντομότερων διαδρομών του Dijkstra 2.1.4 Κατευθύνσεις εκτέλεσης του αλγορίθμου του Dijkstra 2.2 Βασική Θεωρία Πολυπλοκότητας 2.2.1 NP - πληρότητα (NP - completeness) 2.2.2 Προσεγγιστικοί αλγόριθμοι 2.3 Γραμμικός και Μη Γραμμικός Προγραμματισμός 2.3.1 Γραμμικός Προγραμματισμός 2.3.2 Ακέραιος γραμμικός προγραμματισμός 2.3.3 Μη γραμμικός προγραμματισμός 2.3.4 Χαλάρωση κατά Lagrange 2.4 Πολυκριτηριακή Βελτιστοποίηση 3. Μη Αθροιστικές Συντομότερες Διαδρομές 3.1 Εισαγωγή 3.2 Μοντελοποίηση του Προβλήματος 3.3 Χαλάρωση κατά Lagrange και Μέθοδος Λύσης 3.3.1 Συστατικά στοιχεία του αλγόριθμου 3.3.2 Ο αλγόριθμος κυρτού περιβλήματος 3.4 Ο Επακριβής Αλγόριθμος 3.4.1 Βελτιώνοντας την απόδοση του αλγορίθμου κυρτού περιβλήματος 3.4.2 Ελάττωση μεγέθους του γραφήματος 3.4.3. Κλείσιμο του δυϊκού χάσματος 3.5 Γενίκευση του προβλήματος 3.6 Πειράματα 4. Σταθμισμένες Ροές Πολλαπλών Αγαθών με Ζήτηση Ελαστική στην Ποιότητα Εξυπηρέτησης 4.1 Εισαγωγή και Παρουσίαση του Προβλήματος 4.2 Μοντελοποίηση για μία μόνο Χρονική Ζώνη 4.3 Μοντελοποίηση μέσω Πίνακα Δρομολογίων 4. 4 Αλγόριθμος Ασθενώς Πολυωνυμικού Αριθμού Βημάτων 4.4.1 Περιγραφή του αλγορίθμου 4.4.2 Ανάλυση ορθότητας του αλγορίθμου 4.4.3 Ανάλυση του χρόνου εκτέλεσης 4.4.4 Μετασχηματισμός του γραμμικού προγράμματος 4.4.5 Εύρεση αποδεκτών διαδρομών 4.4.6 Θέματα υλοποίησης 4.5 Αλγόριθμος Ισχυρά Πολυωνυμικού Αριθμού Βημάτων 4.5.1 Περιγραφή του αλγόριθμου 4.5.2 Ανάλυση ορθότητας του αλγορίθμου 4.5.3 Ανάλυση του χρόνου εκτέλεσης 4.5.4 Θέματα υλοποίησης 4.6 Πειράματα 5. Συμπεράσματα και Προοπτικές Βιβλιογραφία