)-Capacitated Spanning Tree Problem.
Esther M. ArkinNili Guttmann-BeckRefael HassinPublished in: AAIM (2010)
Keyphrases
- spanning tree
- interval data
- routing problem
- capacity constraints
- single source
- lot sizing
- minmax regret
- minimum cost
- np hard
- multi item
- multi period
- minimum total cost
- vehicle routing problem
- network design problem
- facility location
- multi commodity
- minimum spanning tree
- network flow problem
- vehicle routing problem with stochastic demands
- facility location problem
- multi source
- multicommodity flow
- metaheuristic
- search algorithm
- data sets
- network design
- production inventory
- approximation algorithms