Login / Signup
Constant Factor Approximation Algorithm for Uniform Hard Capacitated Knapsack Median Problem.
Sapna Grover
Neelima Gupta
Samir Khuller
Aditya Pancholi
Published in:
FSTTCS (2018)
Keyphrases
</>
constant factor approximation algorithm
knapsack problem
single source
lot sizing
multi item
optimal solution
vehicle routing problem
multi source
multi period
dynamic programming
decision trees
np hard
upper bound
multiple choice
facility location
capacity constraints