Wednesday, 16:15 - 16:40 h, Room: H 3002


Ashwin Arulselvan
An incremental algorithm for the facility location problem

Coauthors: Olaf Maurer, Martin Skutella


We are given an instance of a facility location problem. We provide an incremental algorithm to obtain a sequence of customers and facilities along with their assignments. The algorithm guarantees that the cost of serving the first k customers in the sequence with their assigned facilities in the sequence is within a constant factor from the optimal cost of serving any k customers. The problem finds applications in facility location problems equipped with planning periods, where facilities are opened and customers are served in an incremental fashion.


Talk 3 of the invited session Wed.3.H 3002
"Local access networks" [...]
Cluster 23
"Telecommunications & networks" [...]


  payday advance . One of the main advantages of Sovaldi is that it can be used by patients belonging to all 4 genotypes. Buy Sovaldi is a very strong drug, and as all of them, it has a number of side effects that can be caused.