Local Search Based Approximation Algorithms for Two-Stage Stochastic Location Problems.
Felix J. L. WillamowskiAndreas BleyPublished in: WAOA (2016)
Keyphrases
- approximation algorithms
- location problems
- np hard
- single facility
- integer programming
- special case
- worst case
- vertex cover
- search algorithm
- optimal solution
- linear program
- minimum cost
- memetic algorithm
- tabu search
- search space
- set cover
- open shop
- bicriteria
- simulated annealing
- primal dual
- genetic algorithm
- approximation ratio
- precedence constraints
- combinatorial optimization
- combinatorial auctions
- constraint satisfaction problems
- linear programming
- randomized algorithms
- upper bound
- computational complexity