Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/19201
Τίτλος: | Τιμολόγηση Καθοδηγούμενη από Δεδομένα για Δρομολόγηση και Έλεγχο Αποδοχής σε Δίκτυα με Χωρητικότητες |
Συγγραφείς: | Βαρσαμής, Βασίλειος Φωτάκης Δημήτριος |
Λέξεις κλειδιά: | Συνδυαστικές Δημοπρασίες Σχεδιασμός Μηχανισμών Έλεγχος Αποδοχής Δρομολόγηση σε Δίκτυα Prophet Inequalities Balanced Prices unit-demand |
Ημερομηνία έκδοσης: | 10-Ιου-2024 |
Περίληψη: | Στην παρούσα διπλωματική εργασία, εξετάζουμε την απόδοση των prophet inequalities σε Συνδυαστικές Δημοπρασίες όταν οι αξιολογήσεις παρουσιάζουν συμπληρωματικότητες και τα αντικείμενα είναι διαθέσιμα σε πολλά αντίγραφα. Εστιάζουμε στο παραδειγματικό πρόβλημα της άμεσης δρομολόγησης και ελέγχου αποδοχής σε δίκτυα όταν οι ακμές έχουν χωρητικότητα που είναι λογαριθμικά μεγάλη σε σχέση με το πλήθος των ακμών και γνωρίζουμε την κατανομή των αιτημάτων. Η λογαριθμικά μεγάλη χωρητικότητα μας επιτρέπει να λύσουμε προσεγγιστικά την κλασματική χαλάρωση του προβλήματος που μας δίνει πιθανότητες σε μονοπάτια και προσεγγιστικό παράγοντα ίσο με 1 + ε. Υποθέτοντας ότι έχουμε γνώση των συνολικών αιτημάτων που έρχονται σε κάθε ζευγάρι κόμβων, έπειτα χρησιμοποιούμε την έννοια των balanced prices, όπως ορίζονται στο [32] οι οποίες υπολογίζονται με βάση τα μονοπάτια, και αποδομούμε το πρόβλημα σε στιγμιότυπα που πρακτικά συμπεριφέρονται ως ανεξάρτητα και λειτουργούν ως unit-demand. |
URI: | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/19201 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
Thesis_Varsamis.pdf | 394.32 kB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.