Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees.
Hiroshi HiraiPublished in: Math. Program. (2013)
Keyphrases
- tree shaped
- tree structure
- facility location problem
- tree nodes
- leaf nodes
- mixed integer
- facility location
- lot sizing
- decision trees
- multi period
- np hard
- root node
- routing problem
- approximation algorithms
- vehicle routing problem
- directed graph
- single source
- multi item
- spatial coordinates
- linear systems
- pattern tree
- minimum total cost
- fixed charge
- production planning
- multi source
- special case
- data structure