Login / Signup
An ex-post bound on the greedy heuristic for the uncapacitated facility location problem.
Jean-Michel Thizy
Published in:
RAIRO Oper. Res. (2006)
Keyphrases
</>
greedy heuristic
worst case analysis
lower bound
np hard
greedy algorithm
upper bound
worst case
minimum weight
set cover
knapsack problem
optimal solution
information systems
data sets
np hardness
error bounds
database
real world
objective function
dynamic programming
neural network
website
computer vision
data mining