A PTAS for capacitated sum-of-ratios optimization.
Paat RusmevichientongZuo-Jun Max ShenDavid B. ShmoysPublished in: Oper. Res. Lett. (2009)
Keyphrases
- optimization problems
- optimization method
- approximation algorithms
- np hard
- optimization process
- routing problem
- lot sizing
- constrained optimization
- network design problem
- single source
- global optimization
- search algorithm
- optimization methods
- optimization algorithm
- multi item
- facility location problem
- capacity constraints
- multi period