A Constant Factor Approximation for Capacitated Min-Max Tree Cover.

Syamantak Das Lavina Jain Nikhil Kumar

Published in: CoRR (2019)

Keyphrases

min max
constant factor approximation
np hard
multiobjective optimization
max min
tree structure
approximation algorithms
multi commodity
routing problem
network design problem
lot sizing
multi item
index structure
linear programming
facility location
multi period
minimum total cost
computational complexity