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" [...]


  signature loans . In rare cases, the smarting in eyes, the tumefaction of eyelids, nausea and headaches can happen. In case of long term Levitra Soft online administration the side effects become less perceptible or disappear at all.