A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads.
Benjamin Rockel-WolffPublished in: SWAT (2024)
Keyphrases
- tree structure
- approximation algorithms
- edge detection
- np hard
- response time
- load balancing
- closed form
- minimum spanning trees
- edge information
- minimum total cost
- facility location
- tree structures
- index structure
- undirected graph
- multi source
- single source
- network design problem
- lot sizing
- facility location problem
- multi commodity
- spanning tree
- approximation error
- dynamic response
- production inventory
- b tree