Προσεγγιστικοί αλγόριθμοι για το Generalized Min-Sum Set Cover

 
This item is provided by the institution :

Repository :
Digital Library of Grey Literature
see the original item page
in the repository's web site and access all digital files if the item*
share




2014 (EN)
Προσεγγιστικοί αλγόριθμοι για το Generalized Min-Sum Set Cover

Δημητρακόπουλος Θεόδωρος

Σταύρος Κολλιόπουλος Αναπλ. Καθηγητής ΕΚΠΑ

Διπλωματική εργασία (Εκπονήθηκε το έτος: 2014)

Εγγύηση απόδοσης
Γραμμικός προγράμματος
α-points
Matroid
generalized min-sum set cover
Linear programming
Performance guarantee
Μητροειδές
Generalized min-sum set cover

Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (EL)
University of Athens (EN)

Greek

2014


National and Kapodistrian University of Athens (UOA)

All rights remain with the author, until they expire.
Access to the work is permitted for personal, educational or research use only.



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)