An approximation algorithm for the maximization version of the two level uncapacitated facility location problem

Operations Research Letters

Volumn 29, Issue 4, 2001, Pages 155-161

  Bumb, Adriana ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Approximation algorithms; Facility location; Randomized algorithms

Indexed keywords

ALGORITHMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; RANDOM NUMBER GENERATION; RANDOM PROCESSES;

POLYNOMIAL TIME ALGORITHMS;

OPERATIONS RESEARCH;

EID: 0035508472     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(01)00087-6     Document Type: Article

References (10)

1. A 3 - Approximation algorithm for the k-level uncapacitated facility location problem
2. On the two-level uncapacitated facility location problem
3. An 0.828-approximation algorithm for uncapacitated facility location problem
4. Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms
5. The uncapacitated facility location problem
6. A new 3/4-approximation algorithm for the Maximum Satisfiability Problem
7. Approximation algorithms for geometric location problems
8. ε-approximations with minimum packing constraint violation
9. Approximation algorithms for facility location problems