Approximation algorithms for online facility location and radii facility location

Facility Location is a classic problem in combinatorial optimization, and has been stud- ied many years, in many different contexts and with various additions and modifications. Soon, computer scientists realized the hardness of the problem, so instead of trying to find an exact solution, which w...

Πλήρης περιγραφή

Κύριοι συγγραφείς: Ευαγγελία, Γεργατσούλη, Evangelia, Gergatsouli
Άλλοι συγγραφείς: Φωτάκης, Δημήτρης
Μορφή: bachelorThesis
Γλώσσα:Greek
English
Έκδοση: Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών 2018
Θέματα:
Διαθέσιμο Online:http://dspace.lib.ntua.gr/handle/123456789/47784