A Constant Factor Approximation for Capacitated Min-Max Tree Cover.
Syamantak DasLavina JainNikhil KumarPublished in: APPROX-RANDOM (2020)
Keyphrases
- min max
- constant factor approximation
- np hard
- max min
- multiobjective optimization
- approximation algorithms
- multi commodity
- multi item
- index structure
- multi source
- minimum total cost
- tree structure
- routing problem
- vehicle routing problem
- lot sizing
- single source
- multi period
- network design problem
- closest string
- state space
- special case
- facility location problem
- facility location
- total cost
- mathematical model
- scheduling problem