|
|
|
|
| LEADER |
04863nam a2200253 u 4500 |
| 001 |
10107208 |
| 003 |
upatras |
| 005 |
20210117204344.0 |
| 008 |
060705s gre |
| 040 |
|
|
|a Ινστιτούτο Τεχνολογίας Υπολογιστών
|c Ινστιτούτο Τεχνολογίας Υπολογιστών
|
| 040 |
|
|
|a XX-XxUND
|c Ινστιτούτο Τεχνολογίας Υπολογιστών
|
| 245 |
1 |
0 |
|a Μοντελοποίηση Προβλημάτων Ροών Πολλαπλών Αγαθών σε Δίκτυα και Εφαρμογές τους
|b Διπλωματική εργασία. Πανεπιστήμιο Πατρών Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
|c Γεώργιος Τσαγγούρης; Χρήστος Ζαρολιάγκης επιβλέπων καθηγητής
|
| 260 |
|
|
|a Πάτρα
|b Πανεπιστήμιο Πατρών. Τμήμα ΤΜΗΥΠ
|c c2003
|
| 300 |
|
|
|a 94σ.
|b σχημ.
|
| 504 |
|
|
|a βιβλιογραφία : σσ. 93 - 94
|
| 505 |
1 |
|
|a 1. Εισαγωγή
|a 1.1 Προβλήματα και Σημασία τους
|a 1.2 Στόχος Διπλωματικής Εργασίας
|a 1.3 Συνεισφορά Διπλωματικής Εργασίας
|a 1.4 Δομή
|a 2. Γραφοθεωρητικό και Αλγοριθμικό Υπόβαθρο
|a 2.1 Βασική θεωρία Γραφημάτων και Αλγόριθμοι Δικτύων
|a 2.1.1 Ορισμοί
|a 2.1.2 Το πρόβλημα συντομότερης διαδρομής
|a 2.1.3 Ο αλγόριθμος εύρεσης συντομότερων διαδρομών του Dijkstra
|a 2.1.4 Κατευθύνσεις εκτέλεσης του αλγορίθμου του Dijkstra
|a 2.2 Βασική Θεωρία Πολυπλοκότητας
|a 2.2.1 NP - πληρότητα (NP - completeness)
|a 2.2.2 Προσεγγιστικοί αλγόριθμοι
|a 2.3 Γραμμικός και Μη Γραμμικός Προγραμματισμός
|a 2.3.1 Γραμμικός Προγραμματισμός
|a 2.3.2 Ακέραιος γραμμικός προγραμματισμός
|a 2.3.3 Μη γραμμικός προγραμματισμός
|a 2.3.4 Χαλάρωση κατά Lagrange
|a 2.4 Πολυκριτηριακή Βελτιστοποίηση
|a 3. Μη Αθροιστικές Συντομότερες Διαδρομές
|a 3.1 Εισαγωγή
|a 3.2 Μοντελοποίηση του Προβλήματος
|a 3.3 Χαλάρωση κατά Lagrange και Μέθοδος Λύσης
|a 3.3.1 Συστατικά στοιχεία του αλγόριθμου
|a 3.3.2 Ο αλγόριθμος κυρτού περιβλήματος
|a 3.4 Ο Επακριβής Αλγόριθμος
|a 3.4.1 Βελτιώνοντας την απόδοση του αλγορίθμου κυρτού περιβλήματος
|a 3.4.2 Ελάττωση μεγέθους του γραφήματος
|a 3.4.3. Κλείσιμο του δυϊκού χάσματος
|a 3.5 Γενίκευση του προβλήματος
|a 3.6 Πειράματα
|a 4. Σταθμισμένες Ροές Πολλαπλών Αγαθών με Ζήτηση Ελαστική στην Ποιότητα Εξυπηρέτησης
|a 4.1 Εισαγωγή και Παρουσίαση του Προβλήματος
|a 4.2 Μοντελοποίηση για μία μόνο Χρονική Ζώνη
|a 4.3 Μοντελοποίηση μέσω Πίνακα Δρομολογίων
|a 4. 4 Αλγόριθμος Ασθενώς Πολυωνυμικού Αριθμού Βημάτων
|a 4.4.1 Περιγραφή του αλγορίθμου
|a 4.4.2 Ανάλυση ορθότητας του αλγορίθμου
|a 4.4.3 Ανάλυση του χρόνου εκτέλεσης
|a 4.4.4 Μετασχηματισμός του γραμμικού προγράμματος
|a 4.4.5 Εύρεση αποδεκτών διαδρομών
|a 4.4.6 Θέματα υλοποίησης
|a 4.5 Αλγόριθμος Ισχυρά Πολυωνυμικού Αριθμού Βημάτων
|a 4.5.1 Περιγραφή του αλγόριθμου
|a 4.5.2 Ανάλυση ορθότητας του αλγορίθμου
|a 4.5.3 Ανάλυση του χρόνου εκτέλεσης
|a 4.5.4 Θέματα υλοποίησης
|a 4.6 Πειράματα
|a 5. Συμπεράσματα και Προοπτικές
|a Βιβλιογραφία
|
| 650 |
|
4 |
|a Πτυχιακή Εργασία
|9 125162
|
| 650 |
|
4 |
|a ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ 2003
|9 127182
|
| 700 |
1 |
|
|a ΤΣΑΓΓΟΥΡΗΣ, ΓΕΩΡΓΙΟΣ
|4 aut
|9 128263
|
| 700 |
1 |
|
|a Ζαρολιάγκης, Χρήστος
|9 22989
|
| 852 |
|
|
|a GR-PaULI
|b ΠΑΤΡΑ
|b ΤΜΗΥΠ
|t 1
|
| 942 |
|
|
|2 ddc
|
| 952 |
|
|
|0 0
|1 0
|4 0
|7 0
|9 142867
|a CEID
|b CEID
|d 2016-04-24
|l 0
|r 2016-04-24 00:00:00
|t 1
|w 2016-04-24
|
| 999 |
|
|
|c 93415
|d 93415
|
