Please ensure Javascript is enabled for purposes of website accessibility

Παρουσίαση/Προβολή

Εικόνα επιλογής

Διπλωματικές

(DI415) -  Βασίλης Ζησιμόπουλος

Περιγραφή Μαθήματος

Συνδυαστική Βελτιστοπίηση: 2021

1. Αλγόριθμοι για προβλήματα κυριαρχίας και πειραματική αξιολόγηση  γιααντιμετώπιση κοινωνικώνπροβλημάτων

2. Προβλήματα κυριαρχίας με περιορισμούς προϋπολογισμού και ανοχή σφαλμάτων σε δίκτυα αισθητήρων (θεωρητική ή/και πειραματική ανάλυση)

3. Προβλήματα κυριαρχίας και η ψευδαίσθηση της πλειοψηφίας (θεωρητική ή/και πειραματική ανάλυση)

------------------------------------------------------

1. Partial Connected Dominatiing Set:

The first constant factor approximation for minimum partial connected dominating set problem in growth-bounded graphs

Xianliang Liu. Experimental study.

2. minimum edge cover - object placement - Games: consider capacity on the edges and solve a special transportation model

3. minimum edge cover - Games - Prefetching: define the surveillance number and bouund it by the max ratio (over all subgraphs)

4. Branch and Bound:  Budget management, k-densest,  k-lightest (modeling, theory and experimentation): define many models an example could be the heviest model of Arrora having 3 approximation

5. Budget management - k-sparsest - k-heviest (modeling, theory and experimentation)

6. Clustering

7. We have max ratio as a lower bound to the surveillance  number. If we define the max ratio over all spanning trees is it true that the max_T max_ratio(T) should be the surveillance number?

8. Putting weights on the verices for the max ratio

9. Putting capacities?

10. Survey of spanning trees - max ratio

10. spanning trees - max ratio but with min edge cover

Αλγοριθμική Επιχειρησιακή Έρευνα: Αλγόριθμοι

1) Partial connected dominating set problems
2) Expansion and search in networks
3) Placement and Allocation of Virtual Network Functions with Budget and Capacity onstraints
4) Algorithms for Joint Placement and Allocation of Virtual Network Functions
5) Σταθμισμένο ανεξάρτητο σύνολο κυριαρχίας
6) Προσεγγιστικοί αλγόριθμοι προσανατολισμού
7) TSP συλλογής αγαθών με περιορισμούς προϋπολογισμού
8) Ανάλυση της βέλτιστης γειτονιάς: αλγόριθμοι για συνδεδεμένα κυρίαρχα σύνολα με μερική κάλυψη ή δεδομένου προϋπολογισμού.

9) Προσεγγιστικοί αλγόριθμοι κυριαρχίας και ανοχής σφαλμάτων σε ασύρματα

 

Ημερομηνία δημιουργίας

Σάββατο 1 Οκτωβρίου 2016

Σελίδα Μαθήματος