Approximation Schemes for Capacitated Geometric Network Design.
Anna AdamaszekArtur CzumajAndrzej LingasJakub Onufry WojtaszczykPublished in: SIAM J. Discret. Math. (2018)
Keyphrases
- network design
- approximation schemes
- fixed charge
- network design problem
- facility location
- approximation algorithms
- heuristic solution
- communication networks
- network flow problem
- np hard
- network architecture
- numerical methods
- high order
- special case
- partial differential equations
- routing problem
- switched networks
- multi item
- image processing
- metaheuristic
- optimal solution
- image segmentation