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